昨天的觉醒之路似乎很多人都走不过，那就不能觉醒了，只能GG了。JM为你量身打造了GG之路。
这个路就很好走了，他是一个 nnn 阶的台阶，每阶的编号为 1,2,...,n1, 2, ..., n1,2,...,n ，初始你就站在 111 号台阶上。每一步你有 kkk 种不同的步长可以走。现在你需要求出，你有多少种不同的走法可以走到 nnn 号台阶上。每种步长都没有使用次数的限制。
因为方案数可能很多，你需要输出答案对 109+710^9 + 7109+7 取模。
第一行两个正整数 nnn 和 kkk ，表示台阶数和可选的步长种类数。
接下来一行 kkk 个正整数，表示你可选的步长有哪些。保证所有的步长互不相同。
输出一行一个非负整数表示答案。
3 1 1
1
3 2 1 2
2
2≤n≤1052 \le n \le 10^52≤n≤105
1≤k≤min(n−1, 50)1 \le k \le min(n-1,\ 50)1≤k≤min(n−1, 50)