登山策略（今日头条笔试题）？待解决

题目要求：已知从山脚到山顶共有n个台阶，一次可爬1~a个台阶，由于年久失修，部分台阶已坏无法站立，已知坏的台阶共有m个并给出所在位置，问共有多少中登山方案？（说明：如果最后一级阶梯是坏的，则有0种登山方案）

测试用例：

格式说明：
输入：第一行一个整数N，表示成测试用例个数。接下来的2N行，每两行是一个case：第一行两个用空白符分隔的函数，依次是总台阶数n,一次最多可爬台阶数a;第二行是m个用空白符分割的整数，是每个坏掉的台阶的位置（下标从0开始）
输出：每一行为一个case的答案，每个答案为一个整数

input：
2
5 2
1
5 2
0 3

output：
2
1

思路：