g6-07871. 坏台阶 未做

有 $n$ 级台阶，其中第 $p_1,p_2,\dots ,p_m$ 级是坏的，不能踩上去。每次可以跨 1 级或 2 级。从第 0 级出发，走到第 $n$ 级，一共有多少种走法？答案对 $10^9+7$ 取模。

第一行两个整数 $n$ 和 $m$，中间用一个空格隔开。
第二行 $m$ 个整数 $p_1,p_2,\dots ,p_m$，表示坏台阶的位置，相邻两个数之间用一个空格隔开。保证 $1\le p_i\le n$ 且互不相同。

一行一个整数，表示走法数对 $10^9+7$ 取模的结果。

输入 1

5 1
3

输出 1

2

对于所有数据，$1\le n\le 10^6$，$1\le m\le n$。