A. 坏掉的台阶

题目描述

有 $N$ 级台阶，有 $M$ 级台阶坏了，不能走，分别为 $a_1 \dots a_M$ 级台阶。 现在你要从第 $0$ 级台阶出发，每次可以向上走一级或两级台阶，求走到第 $N$ 级台阶的方案数，答案对 $10^9 + 7$ 取模。

输入格式

第一行：$N\ M$ 接下来 $M$ 行，每行一个整数 $a_i$，表示损坏的台阶编号。

输出格式

输出一行一个整数，表示方案数，对 $10^9+7$ 取模。

样例

输入样例 #1

6 1
3

输出样例 #1

4

输入样例 #2

10 2
4
5

输出样例 #2

0

输入样例 #3

100 5
1
23
45
67
89

输出样例 #3

608200469

数据范围与提示

• $1 \le N \le 10^5$
• $0 \le M \le N-1$
• $1 \le a_1, \dots, a_M \le N-1$