2030 - 抽签游戏

你的一位朋友提议玩一个游戏:将写有数字的n个纸片放入口袋,你可以从口袋中抽取4次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这四个数字的和是m,就是你赢,否则就是你的朋友赢。

你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。请你编一个程序,判断当纸片上所写的数字是K_1,K_2,K_3...K_n时,是否存在抽取四次和为m的方案。如果存在,输出Yes;否则,输出No。

输入

第一行,一个整数n(1<=n<=1000), m(1<=m<=10^8)

第二行,n个整数K_i(1<=K_i<=10^8)

输出

如果存在,输出Yes;否则,输出No。结果占一行。

样例

输入

3 10
1 3 5

输出

Yes
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题