시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB52231839.130%

문제

Сеня выбирает себе подарки на новый год. Он знает, что Дед Мороз купит ему ровно два подарка: один якобы от мамы, а другой якобы от папы.

В магазине, где Дед Мороз будет покупать подарки, продаётся $n$ подарков, про каждый подарок известна его цена: цена $i$-го подарка равна $a_i$ рублей. Сеня знает, что Дед Мороз может потратить на покупку его подарков не больше $x$ рублей. Разумеется, он хочет получить как можно более дорогие подарки. Таким образом, он хочет выбрать два различных подарка с максимальной суммарной ценой, но при этом она не должна превышать $x$.

Помогите Сене выбрать себе подарки.

입력

Первая строка ввода содержит два целых числа: $n$ и $x$ ($2 \le n \le 100\,000$, $2 \le x \le 10^9$). Вторая строка ввода содержит $n$ целых чисел: $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^9$). Гарантируется, что существует два подарка с суммарной ценой не больше $x$.

출력

Выведите одно целое число: максимальную суммарную цену двух различных подарков, не превышающую $x$.

예제 입력 1

6 18
5 3 10 2 4 9

예제 출력 1

15