多肽是α-氨基酸以肽链连接在一起而形成的化合物，它也是蛋白质水解的中间产物。由两个氨基酸分子脱水缩合而成的化合物叫做二肽，同理类推还有三肽、四肽、五肽等。通常由三个或三个以上氨基酸分子脱水缩合而成的化合物都可以叫多肽。
为了计算病毒结构与蛋白质性质，现取出M种氨基酸混合，已知其相对分子质量为C1，C2，C3……经过精密的脱水缩合反应形成了大量多种多样的肽链。需要预测有多少种肽链水解后相对分子质量为n。（A-B-C和C-B-A两条肽链视为不同）
第一行两个整数n,m;
第二行m个整数，第i个数ci表示第i种氨基酸的相对分子质量。
对于30%的数据，n,m,c<=5000
对于100%的数据，n,m,c<=100000
对于样例的解释：
1-1-1-1
1-1-2
1-2-1
2-1-1
2-2
共5种。
题目来自Nescafe41 Problem A 异化多肽。
由于测试数据大小限制题目只保留了6个数据。
一个整数表示方案数除以1005060097的余数。
4 2
1 2
5