#P1013. 吃自助
吃自助
说明
小z今天有点饿,所以他决定去吃自助;
假如他现在必须刚好吃M质量的菜(M<=10000),他才处于恰好满足状态。
已知一共有N种菜(N<=100),第i种菜的质量为mi(mi<=1000)。
同时,因为他挑食,每种菜他只点一次。
问:有多少种点菜方案能使小z恰好处于满足状态?
输入格式
第一行输入两个数字,分别表示M和N。
第二行输入N个数,为m1,m2……mi(mi<=1000)。输出小z的点菜方案数。
输出格式
输出小z的点菜方案数。
样例
10 5
2 3 5 7 8
3
样例
5 5
1 2 2 3 1
5