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