Каждая из коров Фермера Джона изначально производит \(G\) галлонов молока в день
(\(1 \leq G \leq 10^9\)). Поскольку надой может варьироваться со временем, ФД
время от времени проводит измерения и и фиксирует их в следующем формате:
35 1234 -2
14 2345 +3
Первая строка означает, что в день 35 корова #1234 дала на 2 галлона меньше,
чем при последнем измерении. Следующая запись означает, что в день 14 корова
#2345 дала на 3 галлона молока больше, чем при последнем измерении. ФД каждый
день делает не более одного измерения. И записывает их необязательно в
хронологическом порядке.
Чтобы мотивировать коров, ФД отображает на стене карточки коров, которые
показывают наивысший надой. (если таких коров несколько, тогда на стене вывешиваются
карточки всех таких коров).
Определите количество дней, в которые ФД должен менять состав карточек.
Заметим, что у ФД огромное стадо коров, и хотя у некоторых из них делались замеры
изменения надоя, всегда имеются другие коровы, чей надой
остаётся \(G\) галлонов.
ФОРМАТ ВВОДА (файл measurement.in):
Первая строка ввода содержит количество измерений \(N\), которые сделал ФД
(\(1 \leq N \leq 100,000\)), за которым следует \(G\). Каждая из последующих \(N\) строк
содержит одно измерение в формате, описанном выше, указывая день(целое число в интервале
\(1 \ldots 10^6\)), целый ID коровы (в интервале \(1 \ldots 10^9\)) и изменение надоя
в последнем измерении (ненулевое целое число). Надой всегда будет
в интервале \(0 \ldots 10^9\).
ФОРМАТ ВЫВОДА (файл measurement.out):
Выведите количество дней, в которые ФД должен будет менять карточки на стене.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 10
7 3 +3
4 2 -1
9 3 -1
1 1 +2
|
3
|