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