#include <bits/stdc++.h>
using namespace std;
int kaidann(int dannsuu) {
  if (dannsuu = 1) {
    return 1;
  } else if (dannsuu = 2) {
    return 2;
  } else if (dannsuu = 0) {
    return 0;
  } else {
    return kaidann(dannsuu - 1) + kaidann(dannsuu - 2);
  }
}
int main() {
  array<int, 100000> a;
  int n, m, ans = 1;
  cin >> n >> m;
  for (int i = 0; i < m; i++) {
    cin >> a.at(i);
  }
  ans = ans * kaidann(a.at(0));
  int i;
  for (i = 0; i < m - 1; i++) {
    int s = a.at(i + 1) - a.at(i);
    if (s = 0) {
      ans = ans * 1;
    } else {
      ans = ans * kaidann(s - 1);
    }
  }
  cout << ans << endl;
}
