晨刷是个好活动!ACM会长路明非特别热衷于晨刷,尤其是路程变长时间变短了之后。
可是最近天天下雨,晨刷的路上有各种水坑,踩到水坑就会弄湿美美的鞋子和裤子,
因此会长很烦恼:还让不让人愉快的晨刷了?!
于是会长想知道自己该如何巧妙避开各种水坑。
假设从起点到终点有n米,其中有m个水坑是需要避开的,会长每次可以走1米2米3米或者4米,
请问在这种情况下,会长有多少种方式避开水坑到达终点。
多实例,每个实例第一行有两个数字n, m(含义如题所示)
第二行为m个数字 代表m个水坑的位置。
输出从起点0到达终点n的方案数目。
4 2
1 3
3