Автор: | Д. Глушкова, В. Глушков | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Одним странным утром Варфоломея посетила навязчивая мысль — он захотел поехать на учебу на маршрутке. Поддавшись ей, Варфоломей поймал первый попавшийся транспорт, ехавший в сторону его университета. Уже подъезжая к остановке, он нашел в кармане K монет, среди которых не оказалось монеты номиналом, равным стоимости проезда, который равен F бурлей. Это сильно расстроило Варфоломея, потому что он очень принципиальный и всегда расплачивается без сдачи.
Помогите Варфоломею найти такие 2 монеты, чтобы ими можно было без сдачи оплатить проезд. Но поторопитесь! Остановка совсем близко.
Входной файл содержит 2 целых числа K и F — количество монет у Варфоломея и стоимость проезда соответственно. Далее следуют K номиналов монет, которые являются элементами отсортированного по возрастанию массива.
Выходной файл должен содержать 2 целых числа, разделенных пробелами, сумма которых равна F, или "-1", если таких монет не найдется и Варфоломею придется проехать зайцем.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|