#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, M;
  cin >> N >> M;
  vector<int> A(M);
  for (int i = 0; i < M; i++) {
    cin >> A.at(i);
  }
  sort(A.begin(), A.end());
  vector<pair<int, long long>> F(N, make_pair(0, 0));
  for (int i = 0; i < M; i++) {
    F.at(A.at(i) - 1).first = 1;
  }
  for (int i = 0; i < N; i++) {
    if (F.at(i).first == 1) {
      F.at(i).second = 0;
    } else {
      if (i == 0) {
        F.at(i).second = 1;
      } else if (i == 1) {
        F.at(i).second = 2;
      } else {
        F.at(i).second = F.at(i - 1).second + F.at(i - 2).second;
      }
    }
  }
  cout << F.at(N - 1).second << endl;
}
