Задачі
Найкраща команда
Найкраща команда
Сьогодн зібралось $n$ програмістів. Кожен програміст має рейтинг, що показкє його силу. Рейтинг --- це ціле число від $0$ до $10^9$. Ваш рейтинг як програміста дорівнює $m$. З усіх зібраних сьогодні програмістів Ви хочите вибрати двох у свою команду. Їх варто вибрати так, щоб сума їх рейтингів була максимальною, проте щоб ця сума не перевищувала Ваш рейтинг, оскільки Вы хочите бути керівником цієї команди.
\InputFile
В першому рядку задано два цілих числа: $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)$ --- рейтинги програмістів.
\OutputFile
Виведіть одне ціле число --- суму рейтингів вибраних програмістів або $-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