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

Лучшая команда

Лучшая команда

Сегодня собрались $n$ программистов. Каждый программист имеет рейтинг, показывающий его силу. Рейтинг --- это целое число от $0$ до $10^9$. Ваш рейтинг как программиста равен $m$. Со всех собранных сегодня программистов Вы хотите выбрать двух в свою команду. Их следует выбрать так, чтобы сумма их рейтингов была максимальной, однако чтобы эта сумма не превосходила Ваш рейтинг, поскольку Вы хотите быть главой этой команды. \InputFile В первой строке заданы два целых числа: $n~(2 \le n \le 10^5)$ --- количество программистов и $m~(0 \le m \le 10^9)$ --- Ваш рейтинг. Во второй строке записаны $n$ целых чисел $r_1, r_2, ... , r_n~(0 \le r_i \le 10^9)$ --- рейтинги программистов. \OutputFile Выведите одно целое число --- сумму рейтингов выбранных программистов или $-1$ если таких двух человек найти невозможно.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5 8
5 3 4 6 5
Выходные данные #1
8
Входные данные #2
7 19
8 4 25 1 20 5 12
Выходные данные #2
17
Входные данные #3
4 76
38 41 39 40
Выходные данные #3
-1
Источник Полуфинал Республиканской олимпиады Азербайджана 2018-2019