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