小科到科丁博士家里玩，发现墙角放着一个老旧的木梯，木梯已经部分损坏，于是小科就问科丁博士，这个木梯有什么用啊？
科丁博士告诉小科可以用来攀爬到高处维修房屋或者取东西，科丁博士边讲边示范，小科发现科丁博士可以一次一个阶梯，也可以一次两个阶梯攀爬，一会功夫就爬到了墙头了。
这时，科丁博士问小科，如果给你梯子阶梯数目，你能计算出攀爬木梯有多少种方案吗？需要注意的是这个木梯比较陈旧，中间有损坏的情况，但横梁没有出现连续损坏的情况
（如下图所示，注意木梯横梁编号不是从地面编号）

第一行，一个整数n，表示梯子一共有多少节，0＜n＜100
第二行，一个整数m，表示木梯有m处损坏
第三行，m个整数，分别表示木梯从下到上损坏的横梁的编号，0＜编号＜n

一个整数，表示攀爬木梯的总方案数,由于结果比较大，输出结果对10007取模

递归 其他 level2