Лучшая команда
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Сегодня собрались n программистов. У каждого программиста есть рейтинг, показывающий его силу. Рейтинг — это целое число от до . Ваш рейтинг как программиста равен . Со всех собравшихся сегодня программистов Вы хотите выбрать двух в свою команду. Их необходимо выбрать таким образом, чтобы сумма их рейтингов была максимальной, но не превышала Ваш рейтинг, поскольку Вы хотите быть лидером этой команды.
Входные данные
В первой строке заданы два целых числа: — количество программистов и — Ваш рейтинг. Во второй строке приведены целых чисел — рейтинги программистов.
Выходные данные
Выведите одно целое число — максимальную сумму рейтингов выбранных программистов или , если таких двух человек найти невозможно.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Ввод #3
Ответ #3
Отправки 4K
Коэффициент принятия 27 %