#include<stdio.h>
#include<math.h>
#include<stdlib.h>
FILE*f=fopen("orase.in","r");
FILE*g=fopen("orase.out","w");
long n,m,d[5009],l[5009],dmax=-100, max1, max2, dr1, dr2;
void citire()
{
  int i,j;
  fscanf(f,"%ld %ld",&m,&n);
  for(i=1;i<=n;++i)
     {
       fscanf(f,"%ld %ld",&d[i],&l[i]);
       if (l[i]>max1) {max2=max1; max1=l[i]; dr2=dr1; dr1=d[i];}
     }
  fprintf(g,"%ld",max1+max2+abs(dr1-dr2));
}
void calcul()
{
  int i,j;
  for(i=1;i<n;++i)
     for(j=i+1;j<=n;++j)
        if(abs(d[i]-d[j])+l[i]+l[j]>dmax) dmax=abs(d[i]-d[j])+l[i]+l[j];
  fprintf(g,"%ld",dmax);
}
int main()
{
  citire();
//  calcul();
  fclose(f);
  fclose(g);
  return 0;
}