#abc129c. [abc129_c]Typical Stairs

[abc129_c]Typical Stairs

nn 级台阶,有 mm 级台阶不能走,分别为 a1ama_1\ldots a_m 级台阶。

现在你要从第 00 级台阶出发,每次可以向上一格或两格,求走到第 nn 级台阶的方案数 mod109+7\bmod 10^9+7 的结果。

1n1051\le n \le 10^50mn10\le m\le n-11a1<a2<amn11\le a_1<a_2<\ldots a_m\le n-1