#P1083. 求佛
求佛
说明
众所周知,工大湖畔的秀雨荷是一个虔诚的爱臭美信徒,一天,她来到了爱臭美庙,准备求求保佑。
爱臭美庙有一个装着n支签的签筒,每支签上都有一个数字,其求佛之道是这样的:求佛时可以从签筒中抽4次签,每次记下签上数字后放回筒中。如果这4个数字的和是m,那就是上上签。
已知每天签筒里签的数量(n)和上上签数字(m)都不一样。
雨荷想知道她这一天有没有可能抽中上上签,请你帮帮她吧。
输入格式
多组数据输入,请输入到文件末尾。对于每一组数据,第一行输入两个整数n (1 <= n <= 50)与m ( 1 <= m <= 100,000,000),第二行输入n个整数Si分别表示n支签上面标的数字( 1 <= Si <= 100,000,000)。
输出格式
对于每一组数据输出YES(可能抽出上上签)或者NO(不可能抽出上上签)。
样例
1 556
139
2 3
1 2
3 10
1 3 5
YES
NO
YES
提示
对于第一组数据:139 + 139 + 139 + 139 = 556对于第二组数据:没有组合可以得到3对于第三组数据:1 + 1 + 3 + 5 = 10
不考算法 不考难题 不卡时间 不卡内存