Extra炮女胖友

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
20.00%(5/25)
Description:

Extra 很寂寞,除了打 cf  ,他还想找两个女胖友(切记只要两个),大家都知道泡妞要请她们喝奶茶,但是 Extra 只有 x 块钱,因此只有两个女胖友想喝的奶茶价钱相加之和等于x的时候Extra才会看的上她们,现在想请你们帮 Extra 找找看,有没有合适的两个女胖友。

Input:

第一行为 T ,输入包括T组测试数据。( T < 30 )

每组测试数据的第一行为 n 和 x ,n为可供选择的女朋友总数, x 为益达持有的钱。( n < 1000000)

每组测试数据的第二行有 n 个整数,代表每个女胖友的想喝的奶茶的价钱 v 。

Output:

对于每组测试数据,输出占一行,如果存在两个满足条件的女胖友,输出"YES",否则输出"NO"。

Sample Input:
2
3 2
1 1 1
5 6
1 2 3 2 1
Sample Output:
YES
NO
Hint:

用cpp提交


Submit