昨天的觉醒之路似乎很多人都走不过，那就不能觉醒了，只能GG了。JM为你量身打造了GG之路。
这个路就很好走了，他是一个 阶的台阶，每阶的编号为 ，初始你就站在 号台阶上。每一步你有 种不同的步长可以走。现在你需要求出，你有多少种不同的走法可以走到 号台阶上。每种步长都没有使用次数的限制。
因为方案数可能很多，你需要输出答案对 取模。
第一行两个正整数 和 ，表示台阶数和可选的步长种类数。
接下来一行 个正整数，表示你可选的步长有哪些。保证所有的步长互不相同。
输出一行一个非负整数表示答案。
3 1 1
1
3 2 1 2
2