#include<bits/stdc++.h>
using namespace std;

int main(){
  int n,m; cin>>n >>m;
  vector<int> a(m);
  for(int i=0;i<m;i++){
    cin>>a[i];
    if(a[i]-a[i-1]==1){
      cout<<0<<endl;
      return 0;
    }
  }
  int b[n];
  b[0]=1;
  b[1]=2;
  long long sum=1;
  for(int i=2;i<n;i++){
    b[i]=b[i-1]+b[i-2];
    for(int j=0;j<m;j++){
      if(i+1==a[j]){
        for(int k=a[j-1]+1;k<=i;k++){
          sum*=b[k];
        }
        b[i]=0;
        b[i-1]=1;
        break;
      }
    }
    if(i+1==n){
      for(int k=a[j-1]+1;k<=i;k++){
          sum*=b[k];
        }
      break;
    }
  }
  cout<<sum<<endl;
}