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