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;
}
#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;
}