#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