奶牛Bassie去DQ打工，遇到一个客人给了一张好大面值的钞票，于是Bassie不得不为了给这位顾客找零而面对这样一个问题：现在店里一共有n种硬币，对这些不同种的硬币进行编号，编号为i的硬币面值为a[i] 。因为奶牛的手指头是有限的，因此他只能向你求助啦。(已知总需找零数为total)(1<=total<=1000,1<=n<=1000,1<=a[i]<=300)
求一共有多少种解决方案？
【输入】
第一行为硬币总值total和硬币种类数n。
以下n行为数值a[i]，i=1,2,3...n
【输出】
一行，解决方案数
输入样例:
83 5
1
5
10
25
50
输出样例:
159