3294: 寻找两数和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

输入有多组数据,每一组数据第一行有两个整数n和x,(n和x均小于100000),分别表示整数序列的元素个数及两数和x,第二行有n个整数,分别表示$a_1$到$a_n$的值,每两个数之间用空格隔开。$1≤a_1≤a_2≤……. ≤a_{n-1}≤a_n<2^{31}$。输入以0结束。

Output

对于每一组数据,输出为一行,为YESNO。

Sample Input Copy

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

Sample Output Copy

NO
YES

HINT