【问题描述】

有一楼梯共N阶，由于年久失修，其中有K阶台阶已经损坏(人不能在损坏的台阶上停留)，已知某人一次能上一阶、两阶或三阶台阶。

请问，此人从楼梯底部走到楼梯顶部，共有多少种走法。

【输入数据】 stairs.in

输入数据共两行，第一行包含两个自然数N(1≤N≤100)和K(0≤K<N)，第二行包含K个自然数Xi(1≤xi≤N)，数字之间用一个空格隔开，表示损坏的台阶的序号(从楼梯底部到楼梯顶部，台阶序号依次为1～N)。

【输出数据】stairs.out

输出数据仅包含一个整数，表示所有可行走法的总数。

【输入样例】 stairs.in

5 2
4 2

【输出样例】stairs.out

2

【输入样例】 Stairs.in

7 2
4 6

【输出样例】 stairs.out

6