描述

相信你已经知道雏鸟班同学上楼梯的问题了，如果不知道，请看这里

现在有个问题，就是某些台阶因为日久失修，已经严重损坏，不能走了。现在给出严重损坏的台阶编号（第一级台阶的编号是1），请你编写程序求出雏鸟班同学上到第$N$级台阶的走法？

输入输出格式

输入

第一行为一个正整数$N$，表示共有多少级台阶。 ($1≤N≤82$)

第二行为一个正整数$k$，表示共有多少级台阶损坏。 ($0<k≤N$)

第三行为$k$个以空格分割的正整数$x_1, x_2, x_3,...,x_k$，每个表示一个严重损坏的台阶编号。 ( $1≤x_1<x_2<x_3<...<x_k≤N$ )

输出

一个正整数，表示总共的走法。

样例

5
1
3

2

样例1说明

一共有$5$级台阶，其中有1级严重损坏的台阶，是3号台阶。雏鸟班的同学每次可以跨一级或者两级，所以共有：

• (1-1-2-1)
• (2-2-1)

两种走法，所以答案是2。