codeforces 362B

#include<stdio.h>

#include<stdlib.h>

int cmp(const void *a,const void *b) {

return *(int *)a-*(int *)b;

}

int main() {

  int n,m,i,a[3100],flag;

  while(scanf("%d%d",&n,&m)!=EOF) {

 for(i=0;i<m;i++)

 scanf("%d",&a[i]);

 qsort(a,m,sizeof(a[0]),cmp);

 flag=0;

 if(a[0]==1||a[m-1]==n) {

 printf("NO\n");

 continue;

 }

 for(i=2;i<m;i++) 

 if(a[i]-1==a[i-1]&&a[i-1]-1==a[i-2]) {

 flag=1;

 break;

 }

 if(flag==0) 

 printf("YES\n");

 else

 printf("NO\n");

 }

 return 0;

  }