题目描述

有 $n$ 级台阶，有 $m$ 级台阶不能走，分别为 $a_1\ldots a_m$ 级台阶。

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

输入格式

第一行两个整数 $n, m$。

接下来 $m$ 个整数 $a_i$。

输出格式

走到第 $n$ 级台阶的方案数 $\bmod\ 10^9+7$ 的结果。

6 1
3

4

10 2
4
5

0

100 5
1
23
45
67
89

608200469

提示

$1\le n \le 10^5$，$0\le m\le n-1$，$1\le a_1<a_2<\ldots a_m\le n-1$。