题目描述

有一个非递减的整数序列 $a_1,a_2,\dots,a_{n-1},a_n$，给定一个整数 $x$，问在序列中是否存在两个数的和为 $x$，如果存在，输出"YES"，否则输出"NO"。

输入格式

输入有多组数据，每一组数据第一行有两个整数 $n$ 和 $x$，分别表示整数序列的元素个数及两数和 $x$，第二行有 $n$ 个整数，分别表示 $a_1$ 到 $a_n$ 的值，每两个数之间用空格隔开。输入以 $n=0$ 结束。

输出格式

对于每一组数据，输出为一行，为 YES 或 NO。

样例

5 10
1 2 3 4 5
6 12
1 3 5 7 9 11
0 0

NO
YES

数据范围

• $n,x< 100000$
• $1\le a_1\le a_2\le\dots\le a_{n-1}\le a_n< 2^{31}$

来源

CodesOnline