#include <bits/stdc++.h>
using namespace std;
long long i, j;
long long mod = 1000000007;
double pi = acos(-1);
long long cei(long long x, long long y) {
  long long ans = x / y;
  if (x % y != 0) ans++;
  return ans;
}
long long gcd(long long x, long long y) { return y ? gcd(y, x % y) : x; }
long long lcm(long long x, long long y) { return x / gcd(x, y) * y; }
long long llpow(long long x, long long n) {
  long long ans = 1;
  for ((i) = (0); (i) < (n); (i)++) {
    ans *= x;
    ans %= mod;
  }
  return ans;
}
long long fact(long long x) {
  long long ans = 1;
  for ((i) = (0); (i) < (x); (i)++) ans *= (x - i);
  return ans;
}
long long ncr(long long n, long long r) {
  long long ans = 1;
  for ((i) = (n - r + 1) - 1; (i) >= (n + 1); (i)--) {
    ans *= i;
    ans %= mod;
  }
  return ans /= fact(r);
}
long long npr(long long n, long long r) { return fact(n) / fact(n - r); }
bool prime(long long a) {
  if (a <= 1) return false;
  for (i = 2; i * i <= a; i++) {
    if (a % i == 0) return false;
  }
  return true;
}
long long fib(long long x) {
  long long fibo[x + 10];
  fibo[0] = 1;
  fibo[1] = 1;
  fibo[2] = 1;
  for ((i) = (3); (i) < (x + 1); (i)++) fibo[i] = fibo[i - 1] + fibo[i - 2];
  return fibo[x];
}
long long dig(long long n) {
  long long d = 0;
  i = 0;
  while (n / 10 > 0) {
    i++;
    d++;
  }
  return d;
}
long long ans = 0;
long long n, m, a[200000];
int main() {
  cin >> n >> m;
  long long b;
  a[0] = -1;
  ans = 1;
  for ((j) = (1); (j) < (m + 1); (j)++) {
    cin >> b;
    a[j] = b;
    if (b - a[j - 1] - 1 == 0 || b == n) {
      puts("0");
      return 0;
    }
    ans *= fib(b - 1 - (a[j - 1] + 1) + 1);
    ans %= mod;
  }
  ans *= fib(n - (a[m] + 1) + 1);
  ans %= mod;
  cout << ans << endl;
  return 0;
}
