Каждая из коров Фермера Джона изначально производит g галлонов молока в день. Поскольку надой может варьироваться со временем, ФД время от времени проводит измерения и и фиксирует их в следующем формате:

35 1234 -2
14 2345 +3

Первая строка означает, что в день 35 корова 1234 дала на 2 галлона меньше, чем при последнем измерении. Следующая запись означает, что в день 14 корова 2345 дала на 3 галлона молока больше, чем при последнем измерении. ФД каждый день делает не более одного измерения. И записывает их необязательно в хронологическом порядке.

Чтобы мотивировать коров, ФД отображает на стене карточки коров, которые показывают наивысший надой. (если таких коров несколько, тогда на стене вывешиваются карточки всех таких коров). Определите количество дней, в которые ФД должен менять состав карточек.

Заметим, что у ФД огромное стадо коров, и хотя у некоторых из них делались замеры изменения надоя, всегда имеются другие коровы, чей надой остаётся g галлонов.

Входные данные

Первая строка содержит количество измерений n (1 ≤ n ≤ 105), которые сделал ФД, за которым следует g (1 ≤ g ≤ 109). Каждая из последующих n строк содержит одно измерение в формате, описанном выше, указывая день(целое число в интервале 1 .. 106), целый ID коровы (в интервале 1 .. 109) и изменение надоя в последнем измерении (ненулевое целое число). Надой всегда будет в интервале 0 .. 109.

Выходные данные

Выведите количество дней, в которые ФД должен будет менять карточки на стене.