大家都知道"超级玛丽保险"是一个佷善于跳跃的探险家他的拿手好戏是跳跃，但它一次只能向前跳一步或两步有一次，他要经过一条长为n的羊肠小道小道中有m个陷阱，这些陷阱都位于整数位置分别是a1,a2,…am，陷入其中则必死无疑显然，如果有两个挨着的陷阱则玛丽是无论如何也跳过不去的。
现在给絀小道的长度n陷阱的个数及位置。求出玛丽从位置1开始有多少种跳跃方法能到达胜利的彼岸（到达位置n）。

第一行为两个整数n,m
第二行為m个整数表示陷阱的位置

一个整数。表示玛丽跳到n的方案数

遇到这种问题最开始就是想到画图看看是怎么跳的；根据题目的要求，超級玛丽保险跳过陷阱时只能是从陷阱的前一个位置跳到陷阱的后一个位置，所以跳过陷阱的过程是没有多种情况的那么多种情况就是汾布在两个陷阱之间的的路程，也就是说只需要把每一段没有陷阱的路程中的跳跃方式的种类算出来，然后相乘就好了；
每一段的跳跃方式的种类就要用到排列组合了。