eolymp
bolt
Try our new interface for solving problems
Məsələlər

Изированная вода

Изированная вода

\includegraphics{https://static.e-olymp.com/content/ca/ca466a2bf509300d58fd45f7810f13ece0a52ee5.jpg} В Бердичеве ещё в советские времена продавалась знаменитая изированная вода. Собственно это была обычная газировка на разлив, но продавал её Изя, поэтому и воду все называли изированной. Продавец газировки был человеком не только очень умным и добродушным, но и очень сообразительным. О складе его ума говорит хотя бы тот факт, что у него было \textbf{2} диплома о высшем образовании: он закончил физмат пединститута и мехмат университета, а о сообразительности -- то, что имея два диплома, он продавал газировку и довольно успешно. Старожилы утверждают, что попить его газировки прилетали в те времена даже с самой Москвы… \includegraphics{https://static.e-olymp.com/content/53/5345c4a6b3f3d276d92c05430348133d4c8d10f1.jpg} С постоянными покупателями, и не только с ними, Изя был очень общительным человеком, и иногда, как говорится "под настроение клиента", задавал им свои задачки на сообразительность, которых у него в запасе было великое множество. Одна из подобных его задачек приведена в задаче "\href{/problems/6277}{Покупка воды}". Задав подобную задачку, он ждал от клиента быстрого, сообразительного и, главное, верного ответа на неё, если же ответ запаздывал, или был не верным, Изя всегда говорил что-то типа: "\textit{Молодой человек, придёте завтра -- Вы сегодня не заслужили на обслуживание}". Естественно, это была шутка и клиент всё равно имел возможность приобрести очень вкусную изированную воду. Перед тем как сформулировать наш вопрос, напомним задачку, упоминаемую выше: "\textit{Стоимость бутылки воды, учитывая стоимость пустой бутылки, составляет} \textbf{1 }\textit{руб.}\textbf{ 20 }\textit{коп., а стоимость пустой бутылки -} \textbf{20} \textit{коп. Сколько бутылок воды можно выпить на} \textbf{N} \textit{руб., учитывая, что пустые бутылки можно сдавать, и на полученные деньги приобретать новые бутылки воды?}". Нас же будет интересовать ответ на следующий вопрос: "\textit{А сколько покупателей услышали сегодня от Изи фразу "Приходите завтра!"}?". \InputFile В первой строке входных данных находится единственное число \textbf{N} (\textbf{1} ≤ N ≤ \textbf{10^6}) - количество покупателей, которым Изя задавал упоминаемую в условии задачку. В последующих \textbf{N} строках задано через пробел \textbf{N} пар чисел, первое из которых - количество денег в кошельке перед началом операции "\textit{Покупка ГазВоды}", а второе - ответ покупателя. Все входные данные - целые неотрицательные числа, не превышающие \textbf{10^9}. \OutputFile Вывести единственное число - количество покупателей, услышавших от продавца ответ "\textit{Придёте завтра}" и при этом ответили неправильно. Подсчитывать же тех, кто долго думал, не обязательно, за Вас это сделает проверяющая система вердиктом \textbf{TL} (\textit{Time Limited}).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5
2 1
2 2
1 2
1 1
2 1
Çıxış verilənləri #1
3
Müəllif Анатолий Присяжнюк