题目描述

一条河上有n个浮台，编号为1~n，直线排列在河上。小青蛙每次最多可以跳到相邻的三个浮台上，例如在1号浮台上，可以跳到2号，3号，4号浮台。但是由于水流湍急，部分编号的浮台被冲走了，问给定相应损坏的浮台编号，小青蛙有多少种方法可以从1号浮台跳到n号浮台上（只能往前跳，不能往回跳）。

输入格式

两个整数n，m。分别是浮台总数，损坏的浮台个数。 接下来m个数字，分别代表损坏的浮台编号（从小到大输入）。

输出格式

有多少种方法可以从1号浮台跳到n号浮台上。

5 1
3

3

74 18
4 9 11 15 17 18 22 31 40 42 44 45 51 57 62 63 66 70 

111062286720

数据规模与约定

样例解析： 第一种方法：1 ->2 -> 4 -> 5 第二种方法：1 ->2 -> 5 第三种方法：1 ->4 -> 5

对于 $100\%$ 的数据，$0 \le m \le n \le 100$。