#include<iostream>
using namespace std;

int main(){
  int n,m;cin>>n>>m;
  int a[m];for(int i=0;i<m;i++){cin>>a[i];}
  long ans=0;
  
  int fib[n];fib[0]=0;fib[1]=1;
  for(int i=2;i<n;i++){
    fib[i]=fib[i-1]+fib[i-2];
  }
  
  ans+=fib[a[0]-1];
  for(i=0;i<m-1;i++){
    ans+=fib[a[i+1]-a[i]-1];
  }
  cout<<ans<<endl;
  return 0;
}