Codeforces Round 264 (Div. 2) |
---|
Закончено |
Caisa собирается провести вечеринку и хочет приготовить большой шоколадный торт для нее. Для этого он поехал в самый большой супермаркет города.
В супермаркете всего имеется n различных видов сахара. Caisa собирается купить один из этих видов, для этого у него есть s долларов. Но это еще не все! Оказалось, что в супермаркете очень необычная политика выдачи сдачи: вместо центов продавцы дают конфетки покупателям в качестве сдачи (1 конфетка = 1 цент). Конечно, количество выданных в качестве сдачи конфеток никогда не превышает 99, поскольку продавцы всегда стараются дать как можно больше долларов в сдаче (100 центов можно заменить одним долларом).
Какое максимальное количество конфеток в качестве сдачи Caisa может получить, если купит ровно один вид сахара? Обратите внимание, что Caisa не старается минимизировать стоимость покупки, она хочет получить как можно больше конфет.
В первой строке содержится два целых числа n, s (1 ≤ n, s ≤ 100).
В i-й из n следующих строк содержится два целых числа xi, yi (1 ≤ xi ≤ 100; 0 ≤ yi < 100), где xi обозначает количество долларов, а yi — количество центов, требуемых для покупки сахара i-го вида.
Выведите единственное целое число — максимальное количество конфеток, которое можно получить, либо -1, если Caisa не сможет купить, ни один вид сахара.
5 10
3 90
12 0
9 70
5 50
7 0
50
5 5
10 10
20 20
30 30
40 40
50 50
-1
В первом тестовом примере, если Caisa купит четвертый вид сахара, то в качестве сдачи она получит 50 конфет.
Название |
---|