Задачи
Сумма двух
Сумма двух
Задан массив A, отсортированный по возрастанию и содержащий n целых чисел. Определите, существует ли в нем такая пара чисел (A_i, A_j), i < j, сумма которых равна x.
Входные данные
Первая строка содержит два целых числа n\:(n \le 10^5) и x\:(x \le 10^6). Вторая строка содержит n целых неотрицательных чисел, каждое из которых не больше 10^6.
Выходные данные
Выведите "YES" если такая пара элементов существует, и "NO" иначе.
Пример
Входные данные #1
10 13 1 3 5 6 8 10 11 11 11 16
Выходные данные #1
YES
Входные данные #2
8 61 5 5 8 12 16 21 44 50
Выходные данные #2
NO