1475: 抽签

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:adminyu
提交:0 解决:0

题目描述

你的朋友提议你玩一个游戏:将写有数字的n个纸片放入口袋中,你可以从口袋抽取4次纸片,每次记下纸片上的数字后都要将其放回口袋中。

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

限制条件:

1<=n<=1000

1<=m<=1e8

1<=ki<=1e8

输入

第一行两个整数n,m

第二行n个整数,k1...kn

输出

如果存在,则输出Yes,否则输出No。

样例输入

复制
3 10
1 3 5

样例输出

复制
Yes

提示

暴搜过不了,暴搜过不了,暴搜过不了!!!

来源/分类