eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Конфеты

Конфеты

Фуад любит есть конфеты, и рядом с их домом есть большой кондитерский магазин. Этот магазин объявил новую акцию. При наличных расчетах они возвращают своим клиентам копеечную сдачу конфетами. Конфета за каждую копейку. Разумеется, количество конфет, которые они дают, не может превышать $99$, потому что $100$ копеек можно заменить $1$ манатом, и магазин всегда следует этому принципу. Бабушка Фуада дала ему $s$ манат наличными и велела купить один торт в кондитерской. В магазине продается 𝑛 разных тортов. Цена торта $i$ составляет $m_i$ манат и $q_i$ копеек. Сейчас Фуада волнует только какой торт купить, чтобы получить как можно больше конфет. Его не волнует, дорогой или дешевый торт, который он покупает. Найдите максимальное количество конфет, которое может получить Фуад. Если денег Фуада не хватает на покупку какого-либо торта, то выведите $−1$. \InputFile В первой строке дается два целых числа $n$ и $s~(1 \le n, s \le 100)$. Каждая из следующих $n$ строк содержит два целых числа $m_i~(1 \le m_i \le 100)$ и $q_i~(0 \le q_i < 100)$. \OutputFile Выведите максимальное количество конфет, которые Фуад может получить от покупки одного торта, и $−1$, если у него недостаточно денег, чтобы купить хоть один торт.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4 50
20 80
15 90
30 40
60 0
Выходные данные #1
60
Входные данные #2
4 10
20 80
15 90
30 40
60 0
Выходные данные #2
-1
Источник 2024, Азербайджан, Республиканская Олимпиада по Информатике, Полуфинал, 10 - 11 класс, Февраль 18