题目描述

唐僧师徒要进行一个任务分配，从一副含有n(n≤10000)张的法术卷轴中，分给m(m≤100)个弟子，第i个弟子得到ai (0≤ai≤100)张卷轴，求一共有几种分法，这个数可能非常大，请输出此数模10007后的结果。

输入格式：

第一行两个整数n和m，表示卷轴数和弟子数。
第二行m个整数ai，表示每个弟子分配到的卷轴数。

输出格式：

输出分配法的种数模10007后的结果。

【样例输入1】

5 2
3 1

【样例输入2】

20 19
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

【样例输出1】

20

【样例输出2】

8707