#1184. 阿短玩游戏 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。

纸片上所写的数字是 k1,k2,k3,...,kn,请你编一个程序,判断是否存在抽取四次,四个数的和为 m的可能,如果存在,输出Yes;否则,输出No。

输入格式

第一行,一个整数 n

第二行,一个整数 m

第三行,n个整数 ki

输出格式

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

样例

样例输入 1

3
10
1 3 5

样例输出 1

Yes

样例解释 1

对于样例一,方案是1、3、3、3

样例输入 2

4
12
3 3 4 4

样例输出 2

Yes

样例解释 2

对于样例二,方案是3、3、3、3

数据范围与提示