#include<fstream.h>
int main()
{int key,key2,aux,v1[501],v2[501],j,i,n,m,max=0,maxt=0;           //00
ifstream q("orase.in");
ofstream w("orase.out");
q>>m>>n;
for(i=1;i<=n;i++)
  q>>v1[i]>>v2[i];
for(i=2;i<=n;i++)
  {key=v1[i];
  key2=v2[i];
  j=i-1;
  while(j>0&&v1[j]>key)
   {v1[j+1]=v1[j];
   v2[j+1]=v2[j];
   j--;}
   v1[j+1]=key;
   v2[j+1]=key2;}
for(i=1;i<=n;i++)
  {max=0;
  for(j=1;j<i;j++)
    if(v2[i]+v2[j]+v1[i]-v1[j]>max)
     max=v2[i]+v2[j]+v1[i]-v1[j];
  if(maxt<max)
   maxt=max;}
w<<maxt;
return 0;}
/*for(i=2;i<=n;i++)
  {key=a[i];
  j=i-1;
  while(j>0&&a[j]>key)
   {a[i+1]=a[i];
   i--;}
   a[j+1]=key;}}*/