1471 杯具与餐具


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 32M

Problem types
Allowed languages
C, C++, Java, Python

Description

萝卜头最近忙于项目的事情,很久没整理自己的茶几了,上面摆满了杯具与餐具,总共有N堆,每堆的数目会给出。现在你的任务来了,要你判断能否从N堆中取出两堆,使得这两堆里面的杯具与餐具数的和等于给定的数M。

Input

输入包含多组测试数据。 每组测试数据包含两行。 第一行为两个整数N、M(1<=N<=100000,1<=M<=100000000),分别表示堆数和给定的数的大小。 第二行包含N个整数V(1<=V<=100000000),分别表示某堆的杯具与餐具数。

Output

针对每组测试数据,如果存在这样的组合输出"YES",否则输出"NO"。

Sample

Input

4  6
2  1  4  2
3  5
1  3  6

Output

YES
NO

Source: z_y


Comments

There are no comments at the moment.