问题1829--会长晨刷记

1829: 会长晨刷记

时间限制: 1 Sec  内存限制: 128 MB
提交: 38  解决: 0
[状态] [讨论版] [提交] [命题人:]
题目描述

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

输入

多实例,每个实例第一行有两个数字n, m(含义如题所示)

第二行为m个数字 代表m个水坑的位置。

输出

输出从起点0到达终点n的方案数目。

样例输入 Copy
4 2
1 3
样例输出 Copy
3
来源/分类