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

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

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

Сьогодн зібралось $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 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #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