Олимпиадный тренинг

Задача . Два набора деталей


Задача

Темы:

На полке стоят n коробок с деталями. Количества деталей записаны по неубыванию. Можно взять ровно две разные коробки. Можно ли получить ровно s деталей? Выведите YES или NO. Коробки с одинаковым количеством деталей всё равно разные.

Формат входных данных

Первая строка: n и s (1 ≤ n ≤ 100000, 1 ≤ s ≤ 2000000000). Вторая: n чисел от 1 до 1000000000, отсортированных по неубыванию.

Формат выходных данных

Выведите YES, если можно выбрать две разные коробки с суммой s, иначе выведите NO.


Примеры
№Входные данныеВыходные данные
1
5 12
2 4 5 8 11
YES
Статистика успешных решений по компиляторам
 Кол-во
Python5
С++1