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

Найкраща команда

Найкраща команда

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Сьогодн зібралось n програмістів. Кожен програміст має рейтинг, що показкє його силу. Рейтинг — це ціле число від 0 до 10^9. Ваш рейтинг як програміста дорівнює m. З усіх зібраних сьогодні програмістів Ви хочите вибрати двох у свою команду. Їх варто вибрати так, щоб сума їх рейтингів була максимальною, проте щоб ця сума не перевищувала Ваш рейтинг, оскільки Вы хочите бути керівником цієї команди.

Вхідні дані

В першому рядку задано два цілих числа: 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) — рейтинги програмістів.

Вихідні дані

Виведіть одне ціле число — суму рейтингів вибраних програмістів або -1 якщо таких двох людей знайти неможливо.

Приклад

Вхідні дані #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