#include <bits/stdc++.h>
using namespace std;
long long modpow(long long a, long long n, long long m) {
  if (!n) return 1;
  if (n % 2) return (a % m * modpow(a, n - 1, m) % m) % m;
  return ((a * a) % m * modpow(a, n / 2, m) % m) % m;
}
long long n, m;
long long a[100005];
bool used[100005];
long long dp[100005];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> m;
  for (long long i = 1; i <= m; i++) {
    cin >> a[i];
    used[a[i]] = true;
  }
  for (long long i = 1; i <= n; i++) {
    if (used[i] && used[i - 1]) {
      cout << "0" << endl;
      return 0;
    }
  }
  dp[0] = 1;
  dp[1] = 1;
  for (long long i = 2; i <= n; i++) {
    dp[i] = dp[i - 1] + dp[i - 2];
    dp[i] %= 1000000007;
  }
  a[m + 1] = n;
  long long ans = 1;
  for (long long i = 1; i <= m + 1; i++) {
    long long k = a[i] - a[i - 1] - 1;
    ans *= dp[k];
  }
  cout << ans % 1000000007 << endl;
  return 0;
}
