e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Competitions

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
Time limit 1 second
Memory limit 64 MiB
Input example #1
5 8
5 3 4 6 5
Output example #1
8
Input example #2
4 116
31 52 73 84
Output example #2
115
Input example #3
4 76
38 41 39 40
Output example #3
-1