Вимірювання молока (Бронза)#10511

Вимірювання молока (Бронза)

1 секунда

128 мегабайтів

Середня

Фермер Джон купує трьох корів: Бессі, Елсі та Мілдред. Спочатку кожна корова виробляє $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$ Мілдред виходить у лідери, що призводить до чергової зміни експозиції. Нарешті, в день $9$ Мілдред зрівнюється по надою з Бессі, і обидві корови стають лідерами, тому експозицію знову доводиться змінити.

Приклад 1