题目描述

涵涵有一天想去爬山，当她来到山脚下，发现有些台阶是坏的不能走，已知有 $n$ 级台阶，有 $m$ 级台阶不能走，分别为 $a_1,a_2,a_3 \dots a_m$ 级台阶。现在她要从第 $0$ 级台阶出发，每次可以向上一格或两格，求她走到第 $n$ 级台阶的方案数 mod $10^9+7$ 的结果，你能帮助她吗。

输入格式

第一行两个正整数：$n$ 和 $m$ 分别代表总台阶数和坏台阶数

后面 $m$ 行，每行一个正整数 $a_i$，代表那个台阶坏了。

输出格式

一个整数，代表涵涵从 $0$ 阶台阶到 $n$ 阶台阶的方案数 mod $10^9+7$ 的结果。

数据范围

$1 \le n \le 10^5$，$0 \le m \le n−1$，$1 \le a_1 \lt a_2 \lt ... a_m \le n−1$。

样例

6 1
3

4

10 2
4
5

0

100 5
1
23
45
67
89

608200469