e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Соревнования

Azərbaycan Respublika Olimpiadasının yarımfinalı 2018-2019

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

Сегодня собрались N программистов. Каждый программист имеет рейтинг показывающий силу этого программиста. Рейтинг это целое число от 0-я до 109. Как программист ваш рейтинг – M. Из всех собранных сегодня программистов вы хотите выбрать двух в свою команду. Этих двух программистов надо выбрать так, чтобы сумма их рейтингов была максимальная, но чтобы эта сумма не превосходила ваш рейтинг, так как вы хотите быть главой этой команды.

Входные данные

В первой строка даны два целых числа, разделенных пробелом N – количество программистов и M – ваш рейтинг. Во второй строке записаны N целых чисел, разделенных пробелом r1, r2, ... , rN – рейтинги программистов.

Выходные данные

Выведите одно целое число – сумма рейтингов выбраннх проаграммистов или же -1, в случае если таких двух найти невозможно.

Ограничения

  • 2 ≤ N ≤ 105
  • 0 ≤ M, ri ≤ 109
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
5 8
5 3 4 6 5
Выходные данные #1
8
Входные данные #2
4 116
31 52 73 84
Выходные данные #2
115
Входные данные #3
4 76
38 41 39 40
Выходные данные #3
-1
Источник Полуфинал Республиканской олимпиады Азербайджана 2018-2019