Вимірювання молока (Бронза)
Фермер Джон придбав трьох корів: Бессі, Елсі та Мілдред. Спочатку кожна з них виробляє 7 галонів молока на день. Оскільки надої корів змінюються з часом, Фермер Джон записував зміни протягом 100 днів у такому форматі:
35 Bessie -2 14 Mildred +3
Перший рядок означає, що на 35-й день Бессі дала на 2 галони менше, ніж під час попереднього вимірювання. Наступний рядок означає, що на 14-й день Мілдред дала на 3 галони більше, ніж під час попереднього вимірювання. Фермер Джон робить не більше одного вимірювання на день. На жаль, записи можуть бути не в хронологічному порядку.
Щоб мотивувати корів, Фермер Джон вивішує на стіні амбару картку корови, яка на даний момент дає найбільше молока. (Якщо таких корів декілька, він вивішує картки всіх). Визначте кількість днів, у які Фермер Джон повинен буде змінювати це відображення.
Вхідні дані
Перша строка містить n, кількість вимірювань, які зробив Фермер Джон. Кожен з наступних n рядків описує одне вимірювання у форматі, описаному вище: день (ціле число від 1 до 100), ім'я корови, і зміна продуктивності (ненульове ціле число). Кількість молока, яке дає будь-яка корова, завжди буде в межах від 0 до 1000.
Вихідні дані
Виведіть кількість днів (ціле число від 0 до 100), у які Фермер Джон повинен буде змінювати картки корів.
Приклади
Примітка
Спочатку всі корови дають по 7 галонів. На 1-й день продуктивність Бессі зросте до 9, роблячи її єдиною переможницею, що змусить Фермера Джона змінити картки. На 4-й день продуктивність Елсі зменшиться до 6, але це не змінить того факту, що лідером залишиться Бессі. На 7-й день Мілдред стане лідером, а на 8-й день Мілдред зрівняється з Бессі, що знову призведе до зміни карток.