#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
	int a,b;
	cin>>a>>b;
	vector<int> c(b);
	for(int i=0;i<b;i++)
		cin>>c.at(i);
	bool d[100010];
	for(int i=0;i<100010;i++)
		d[i]=true;
	for(int i = 0;i < b;i++) {
		d.at(c.at(i)) = false;
	}
	int dp[100020];
	dp[0]=1;
	if(d.at(1)==true){
		dp[1]==1;
	}
	else
		dp[1]==0;
for (int i = 2; i < a; ++i)
{
	if (d[i]==false)
	{
		dp[i] = 0;
	}
	else{
		dp[i]=dp[i-2]+dp[i-1];
	}
	cout<<dp[a]<<endl;
}