题目描述：

给定n种物品以及每种物品的体积，每种物品无穷多件，再给定一个背包体积m，请问从这n种物品里面选，恰好凑出体积为m的所有方案有多少种？

输入格式

第一行：两个整数，m(背包容量，m<=50000)和n(物品数量，n<=5000)；

第2..n+1行：每行1个整数vi，表示每个物品的体积。

输出格式

仅一行，一个数，表示恰好为m的方案数,对100007求余。

5 3
1
2
3

5

样例解释

5种方案分别是

1+1+1+1+1
1+1+1+2
1+2+2
1+1+3
2+3