#include <bits/stdc++.h>
using namespace std;
int stairs(int i) {
  if (i < 0) {
    return 0;
  }
  if (i == 1 || i == 0) {
    return 1;
  } else {
    return stairs(i - 1) + stairs(i - 2);
  }
}
int main() {
  int n, m;
  cin >> n >> m;
  vector<int> a(m);
  for (int i = 0; i < m; i++) {
    cin >> a.at(i);
  }
  int sum = stairs(a.at(0) - 1);
  for (int i = 1; i < m; i++) {
    sum *= stairs(a.at(i) - a.at(i - 1) - 2);
  }
  sum *= stairs(n - a.at(m - 1) - 1);
  cout << sum % 1000000007 << endl;
}
