nyoj 309

#include<stdio.h>

#include<stdlib.h>
#define N 1100
int c[N];
int main() {
int l,n,i,m,a,b,front[N],tail[N];
while(scanf("%d%d",&l,&n)!=EOF) {
for(i=0;i<=l;i++)
         c[i]=999999;
for(i=0;i<n;i++) {
scanf("%d%d",&a,&b);
c[a]=b;
}
  front[0]=1;
  a=1;
  for(i=1;i<=l;i++) {
    a++;
if(c[i]<a)
a=c[i];
front[i]=a;
  }
  b=999999;
  tail[l]=999999;
  for(i=l-1;i>=0;i--) {
  b++;
  if(c[i]<b)
  b=c[i];
 tail[i]=b;
  }
  for(i=0;i<=l;i++)  
  if(front[i]>tail[i])
  front[i]=tail[i];
 
  m=-999999;
  for(i=0;i<=l;i++)
  if(m<front[i])
  m=front[i];
  printf("%d\n",m);
}
return 0;
}