Сеня выбирает себе подарки на новый год. он знает, что дед мороз купит ему ровно два подарка: один якобы от мамы, а другой якобы от папы. в магазине, где дед мороз будет покупать подарки, n подарков, про каждый подарок известна его цена: цена i-го подарка равна ai рублей.

сеня знает, что дед мороз может потратить на покупку его подарков не больше x рублей. разумеется, он хочет получить как можно более дорогие подарки. таким образом, он хочет выбрать два различных подарка с максимальной суммарной ценой, но при этом она не должна превышать x.

сене выбрать себе подарки.
первая строка ввода содержит два целых числа: n и x (2 ≤ n ≤ 105, 2 ≤ x ≤ 109).

вторая строка ввода содержит n целых чисел: (1 ≤ ai ≤ 109).
выведите одно целое число: максимальную суммарную цену двух различных подарков, не превышающую x. если таких не существует - выведите 0.

KAKAKALYYA12    1   05.10.2019 17:43    293