#include <bits/stdc++.h>
using namespace std;
void minn(long long &a, long long b) { a = min(a, b); }
void maxx(long long &a, long long b) { a = max(a, b); }
void mod(long long &a) {
  if (a >= 1000000009) {
    a -= 1000000009;
  }
}
vector<long long> dp;
vector<bool> stair;
long long f(long long a) {
  if (a < 0 or !stair[a]) {
    return 0;
  }
  if (a == 0) {
    return 1;
  }
  if (dp[a] != -1) {
    return dp[a];
  }
  dp[a] = f(a - 1) + f(a - 2);
  mod(dp[a]);
  return dp[a];
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  long long n, m;
  cin >> n >> m;
  dp.resize(n + 1, -1);
  stair.resize(n + 1, true);
  for (int i = 0; i < m; i++) {
    long long x;
    cin >> x;
    stair[x] = false;
  }
  cout << f(n) << '\n';
  return 0;
}
