说明

小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