内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：3
通过：3
晨刷是个好活动！ACM会长路明非特别热衷于晨刷，尤其是路程变长时间变短了之后。
可是最近天天下雨，晨刷的路上有各种水坑，踩到水坑就会弄湿美美的鞋子和裤子，
因此会长很烦恼:还让不让人愉快的晨刷了？！
于是会长想知道自己该如何巧妙避开各种水坑。
假设从起点到终点有n米，其中有m个水坑是需要避开的，会长每次可以走1米2米3米或者4米。
请问在这种情况下，会长有多少种方式避开水坑到达终点。
输入包含多组输入，每组测试数据第一行两个整数n,m(n,m<=1000)，第二行m个整数，a[1],a[2],a[3],a[4].....a[m]，表示水坑的位置（即在 a[i] (1<=i<=m) 米处有水坑）
输出避开水坑到达终点的方法数。由于答案会很大，输出答案对 20152016 取模