Пара в отсортированном массиве — задача по программированию

Массив отсортирован по неубыванию. Есть ли два разных элемента с суммой k?

Входные данные

В первой строке n. Во второй — n целых чисел a[i]. В третьей строке k, |k| ≤ 2·10^9.

YES или NO.

1 ≤ n ≤ 100000; −10^9 ≤ a[i] ≤ 10^9.

Ввод:

text

4
1 2 3 9
5

Вывод:

text

YES

Ввод:

text

1
2
4

Вывод:

text

NO

Ограничения

Пример 1

Ввод:

text

4
1 2 3 9
5

text

YES

Пример 2

Ввод:

text

1
2
4

text

NO