#include <bits/stdc++.h>
using namespace std;
long long int arr[100005];
long long int dp[100005];
long long int f(long long int n) {
  if (dp[n]) {
    return dp[n];
  }
  if (n == 1 || n == 0) {
    return 1;
  }
  if (!arr[n - 1] && !arr[n - 2]) {
    dp[n - 1] = f(n - 1);
    dp[n - 2] = f(n - 2);
    return dp[n - 1] + dp[n - 2];
  } else if (!arr[n - 1]) {
    dp[n - 1] = f(n - 1);
    return dp[n - 1];
  } else if (!arr[n - 2]) {
    dp[n - 2] = f(n - 2);
    return dp[n - 2];
  } else {
    return 0;
  }
}
int main() {
  long long int n, m;
  cin >> n >> m;
  for (int i = 0; i < m; i++) {
    long long int temp;
    cin >> temp;
    arr[temp] = 1;
  }
  long long int sonuc = f(n);
  cout << sonuc;
  return 0;
}
