Задача 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  

© LIKT 1998-2018