#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int n,m;
  cin>>n>>m;
  int nati[n]={1,1};
  int a[m];
  int b=0;
  int ans=1;
  for(int i=0;i<m;i++){
    cin>>a[i];
    if(a[i]==a[i-1]+1){
      cout<<0<<endl;
      return 0;
    }
  }
  for(int i=2;i<n;i++){
    nati[i]=nati[i-1]+nati[i-2];
  }
  for(int i=0;i<m;i++){
    for(int j=0;j<n;j++){
      if(a[i]-b==j+1){
        ans*=nati[j];
        ans=ans%1000000007;
        b=a[i]+1;
        break;
      }
    }
  }
  for(int i=0;i<n;i++){
    if(n-b+1==i+1){
      ans*=nati[i];
      ans=ans%1000000007;
    }
  }
  cout<<ans<<endl;
}