题目描述

一座楼梯从第 $0$ 级通向第 $n$ 级。霸王龙每次可以向上走 $1$ 级或 $2$ 级，但其中有 $m$ 级台阶已经损坏，不能落脚。

请计算从第 $0$ 级走到第 $n$ 级一共有多少种不同走法。答案可能很大，请对 $1000000007$ 取余。

输入格式

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

接下来 $m$ 行，每行输入一个整数，表示一处损坏的台阶编号。

输出格式

输出合法走法数量对 $1000000007$ 取余后的结果。

6 1
3

4

数据范围与提示

• $1\le n\le 10^5$
• $0\le m\le n-1$
• 损坏台阶互不相同且都在 $1$ 到 $n-1$ 之间