封闭的落脚点

题目描述

从 0 出发到 n，每次向前走 1 或 2。若某位置被封闭，就不能落在该位置，但可以一步跨过它。封闭位置没有重复，输入顺序任意，终点也可能封闭。求合法走法数。0 从不封闭；n=0 时有一种不移动的走法。

输入格式

第一行 n、m；随后 m 个封闭位置，m=0 时没有这些数。

输出格式

输出合法走法数；到不了则输出 0。

样例 1

输入

4 1
2

输出

1

说明

只能走 0→1→3→4，可以从 1 跨过封闭的 2。

样例 2

输入

3 1
3

输出

0

说明

终点不能落脚，答案为零。

数据范围

• 0≤n≤40；0≤m≤n；封闭位置是 1 至 n 中的不同整数。