题目描述
zbc的面前有n级台阶,目前他处于第0级台阶,他每一次可以选择选择爬一级台阶或是连爬两级台阶,zbc想知道他有几种到达第n级台阶的走法。出乎意料的是,n级台阶中有k级台阶被损坏了,zbc无法抵达这些被损坏的台阶。
输入
第一行给出两个正整数n,k,表示台阶的级数以及损坏的台阶数。
第二行给出k个正整数ai,表示第ai级台阶被损坏。
1 <= n <= 10^5
1 <= k,ai <= n
输出
对于每个测试样例,输出一个正整数,表示zbc到达第n级台阶的方法数。
答案对1000000007取模。