Задача Twogifts. Герой олімпіад Василь Пупкін обирає собі подарунки на новий рік. Він знає, що св. Миколай зробить йому рівно два подарунки: один нібито від мами, а інший нібито від тата. У магазині продається n подарунків, про кожен подарунок відома його ціна: ціна i-го подарунка дорівнює ai гривень. Василь знає, що можливо витратити на покупку подарунків для ньго не більше x гривень. Зрозуміло, він хоче отримати якомога більше дорогі подарунки. Таким чином, він хоче вибрати два різних подарунка з максимальною сумарною ціною, але при цьому вона не повинна перевищувати x. Допоможіть Василеві вибрати собі подарунки.
Технічні умови. Програма Twogifts читає зі стандартного пристрою вводу два цілих числа: n і x (2 ≤ n ≤ 100000, 2 ≤ x ≤ 109). Другий рядок введення містить n цілих чисел: a1, a2, ..., an (1 ≤ ai ≤ 109). Гарантується, що існує два подарунки з сумарною ціною не більше x. Програма виводить на пристрій стандартного виведення одне ціле число: максимальну сумарну ціну двох різних подарунків, що не перевищує x.
Приклад
| Введення | Виведення |
| 6 18 | 15 |
| 5 3 10 2 4 9 |