Измерение молока (Серебро)
Каждая из коров Фермера Джона изначально производит g галлонов молока в день. Поскольку надой может варьироваться со временем, ФД время от времени проводит измерения и и фиксирует их в следующем формате:
35 1234 -2 14 2345 +3
Первая строка означает, что в день 35 корова 1234 дала на 2 галлона меньше, чем при последнем измерении. Следующая запись означает, что в день 14 корова 2345 дала на 3 галлона молока больше, чем при последнем измерении. ФД каждый день делает не более одного измерения. И записывает их необязательно в хронологическом порядке.
Чтобы мотивировать коров, ФД отображает на стене карточки коров, которые показывают наивысший надой. (если таких коров несколько, тогда на стене вывешиваются карточки всех таких коров). Определите количество дней, в которые ФД должен менять состав карточек.
Заметим, что у ФД огромное стадо коров, и хотя у некоторых из них делались замеры изменения надоя, всегда имеются другие коровы, чей надой остаётся g галлонов.
Входные данные
Первая строка содержит количество измерений n (1 ≤ n ≤ 10^5
), которые сделал ФД, за которым следует g (1 ≤ g ≤ 10^9
). Каждая из последующих n строк содержит одно измерение в формате, описанном выше, указывая день(целое число в интервале 1 .. 10^6
), целый ID коровы (в интервале 1 .. 10^9
) и изменение надоя в последнем измерении (ненулевое целое число). Надой всегда будет в интервале 0 .. 10^9
.
Выходные данные
Выведите количество дней, в которые ФД должен будет менять карточки на стене.