8578. 纸片抽取

【问题描述】

你的朋友提议玩一个游戏:将写有数字的n个纸片放入口袋中,你可以从口袋中抽取4次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这4个数字的和是m,就是你赢,否则就是你的朋友赢。你挑战了好几回,结果一次也没赢,于是怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。请你编写一个程序,判断当纸片上所写的数字是k1,k2,…,kn时,是否存在抽取4次和为m的方案。如果存在,输出yes;否则,输出no。

     限制条件:

     1<=n<=50,1<=m<=150,1<=ki<=50


【输入形式】

     输入两行数据,第一行包含两个整数,第一个整数是m,第二个整数是纸片数量n,第二行每个纸片显示的数字,使用空格分开。


【输出形式】

     输出yes或no


【样例输入】

10 3

     1 3 5


【样例输出】

     yes

难度等级: 2
总通过次数: 270
总提交次数: 737