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.

题目背景

爬楼梯

题目描述

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

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

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

数据格式

输入格式

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

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

输出格式

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

样例

6 1
3

4

样例1解释

0->1->2->4->5->6

0->2->4->5->6

0->1->2->4->6

0->2->4->6

10 2
4 5

0

数据范围

$1<= n<= 10^5$

$1 <= m < n$

$1 <= a_i < n$