### 问题描述 小坤来到了一新的游戏大厅，游戏大厅共有 $N$ 块砖。小坤每次可以迈上 $1$ 块或 $2$ 块砖。但是，地砖上的第 $a_1$ 块、第 $a_2$ 块、第 $a_3$ 块，以此类推，共 $M$ 块砖已经损坏，不能踩上去。 现在，小坤想要到游戏大厅最远端（只能直线行走），也就是第 $N$ 块砖，但他不能踩到坏了的砖上。请问他有多少种不踩坏了的砖到达对面的方案数？ 由于方案数很大，请输出其对 $10^9+7$ 取模的结果。 ### 输入格式 第一行包含两个正整数 $N$ （ $1\leq N \leq 10^5$ ）和 $M$（ $0\leq M \leq N$ ），表示砖的总级数和坏了的砖数。 接下来一行，包含 $M$ 个正整数 $a_1,a_2, \dots,a_M$ （ $1\leq a1 < a2 < a3 < a_M \leq N$ ），表示坏掉的砖的编号。 ### 输出格式 输出一个整数，表示小坤到达游戏厅最远端的方案数，对 $10^9+7$ 取模。 ### 样例输入 ``` 6 1 3 ``` ### 样例输出 ``` 4 ```