#include<stdio.h>
int main(){
  int X,Y,N,a,i,p[N];
  
  scanf("%d",&X);
  scanf("%d",&N);
  
  for(i=1;i<=N;i++)
    scanf("%d",&p[i]);
  
  
  for(i=1;i<=N;i++){
    a=X-p[i];
    if(X-p[i]>X-p[i+1]){
      a=p[i+1];
    }else if(i==N){
      printf("%d",a);
  }
  }
    return 0;
  }
