Description

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

Input Format

输入有多组数据，每一组数据第一行有两个整数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 Format

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

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

NO
YES

Source

CodesOnline