#include <stdio.h>

int chair_g[40]={0}; //고정석 위치
int chair_cut[40]={0}; //고정석으로 인해 끊긴 구간의 각 개수
int num[41]={0, 1, 2, 0}; //좌석 개수 별 경우의 수
int max;

int cut_set(int n, int m); //고정석으로 인해 끊긴 구간의 각 개수 계산
void num_set(void); //좌석 개수 별 경우의 수 계산
int cal(int m); //각 구간별 계산 값 곱하기
int main(void)
{
	int i, n, m, m2, result; //n=좌석의 수 m=고정석의 수

	scanf("%d %d", &n, &m);

	for(i=0; i<m; i++)
	{
		scanf("%d", &chair_g[i]);
	}

	if(m!=0)
	{
		m2=cut_set(n, m);
	}
	else
	{
		m2=1;
		max=n;
		chair_cut[0]=n;
	}

	if(max==0)
		printf("1");
	else
	{
		num_set();


		result=cal(m2);

		printf("%d", result);
	}
	/*printf("\ncut: ");
	for(i=0; i<m2; i++)
	{
		printf("%d ", chair_cut[i]);
	}
	printf("\n");
	printf("num: ");
	for(i=0; i<=max; i++)
		printf("%d ", num[i]);
	printf("\n");*/
	return 0;
}
int cut_set(int n, int m)
{
	int i, c=0;

	for(i=0; i<=m; i++)
	{
		if(i==0 && chair_g[i]!=1)
			chair_cut[c]=chair_g[i]-1;

		else if(i!=0 && i!=m)
			chair_cut[c]=chair_g[i]-chair_g[i-1]-1;

		else if(i==m && chair_g[i-1]!=n)
		{
			//printf("chair_g[%d]=%d=============\n", i, chair_g[i]);
			chair_cut[c]=n-chair_g[i-1];
		}	


		if(max<chair_cut[c])
			max=chair_cut[c];

		if(chair_cut[c]!=0) c++;
	}

	return c;
}
void num_set(void)
{
	int i;

	for(i=3; i<=max; i++)
	{
		num[i]=num[i-1]+num[i-2];
	}
}
int cal(int m)
{
	int i, result=1;

	for(i=0; i<m; i++)
	{
		result*=num[chair_cut[i]];
	}

	return result;
}