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