include <bits/stdc++.h>

define ll long long

define N 1000005

using namespace std;
ll n,k;
ll a[N3],c[N3];
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
// freopen("STEP.INP","r",stdin);
// freopen("STEP.OUT","w",stdout);
cin>>n>>k;
for(ll i=1;i<=k;i++){
cin>>a[0];
a[a[0]]=1;
}
c[0]=1;
c[1]=1;
for(ll i=2;i<=n;i++){
if(a[1]==1) c[1]=0;
if(a[i]==0) c[i]=(c[i-1]+c[i-2])%13051984;
}
cout<<c[n];
return 0;
}