You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

北辰OI俱乐部刚刚装修完, 愚蠢的人类修建的楼梯有重大缺陷.

题目描述

有一个 $n$ 层的台阶, 每一步可以走 $1$ 个或 $2$ 个台阶, 问从第 $0$ 层台阶开始到第 $n$ 层台阶, 一共有多少种爬楼梯方式?

这本是一个很简单的题目, 愚蠢的人类在修建楼梯时, 有 $m$ 个台阶竟然是空的, 我们无法站在这些台阶上.

求一共有多少方案可以到达第 $n$ 层台阶, 答案对 1000000007 取模.

数据格式

输入格式

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

第二行 $m$ 个整数 $a_i$ 表示第 $a_i$ 层台阶是空的.

输出格式

输出一个整数表示一共有多少种不同的方案.

样例

6 1
3

4

样例1解释

$0 \rightarrow1\rightarrow2\rightarrow4\rightarrow5\rightarrow6$

$0 \rightarrow1\rightarrow2\rightarrow4\rightarrow6$

$0 \rightarrow2\rightarrow4\rightarrow5\rightarrow6$

$0 \rightarrow2\rightarrow4\rightarrow6$

10 2
4 5

0

数据范围

$1<= n<= 10^5$

$1 <= m < n$

$1 <= a_i < n$