题目描述

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

输入格式

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

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

输出格式

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

输入/输出例子1

6 1
3

4

输入/输出例子2

10 2
4
5

0

输入/输出例子3

100 5
1
23
45
67
89

608200469

样例解释

数据范围：

1≤n≤10⁵，0≤m≤n−1，1≤a1<a2<…am≤n−1。