#include<stdio.h>
#include<stdlib.h>

int main(void) {
  int i, j, n, m;
  int *brk;
  int *d;

  scanf("%d", &n);
  d = malloc(sizeof(int) * n);
  for (i = 0; i < n; i++) d[i] = 0;

  scanf("%d", &m);
  brk = malloc(sizeof(int) * m);

  for (i = 0; i < m; i++) scanf("%d", brk + i);

  d[0] = 1;
  for (i = 0; i < n; i++) {
    if (i >= 1) {
      d[i] += d[i - 1];
    }
    if (i >= 2) {
      d[i] += d[i - 2];
    }
    for (j = 0; j < m; j++) {
      if (brk[j] == i) break;
    }
    if (j != m) d[i] = 0;
  }

  printf("%d\n", d[n - 1]);
}
