#Z2216. [程序设计]和为m

[程序设计]和为m

阿Q得到n个数,他想看下这n个数里能不能选出若干个数,使得这些数的和为m。

输入格式:

输入两行,第一行输入两个正整数m,n(0<n<20,0<m<1090<n<20,0<m<10^9);

第二行输入n个用空格隔开的整数,均小于10810^8

输出格式:

n个数中能选出若干个数的和为m,输出Yes;否则输出No;

样例输入1:

3 5
1 2 3

样例输出1:

Yes

样例输入2:

5 15
2 2 5 3 4

样例输出2:

No