9470: 寻找两数和

内存限制:128 MB 时间限制:1.000 S 提交:0 解决:0
评测方式:文本比较 命题人:

题目描述

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

输入

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

输出

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

样例输入 复制

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

样例输出 复制

NO
YES