include <bits/stdc++.h>

using namespace std;

int main() {
long long n,i,k,e,con;
con = 14062008;
cin>>n>>k;
long long a[n+1],d[n+1];
for (i = 1; i<=k;i++) {
cin>>a[i];
d[i] = 0;
}
d[1] = 1;
if (a[1 == 2]) {
d[2] = 0;
e = 2;
} else {
d[2] = 3;
e = 1;
}
for (i = 3; i<=n;i++) {
if (i != a[e]) {
d[i] = (d[i-1]+d[i-2])%con;
} else {
e++;
d[i] = 0;
}
}
cout<<d[n];
return 0;
}