#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("orase.in");
ofstream fout("orase.out");
const int N=50000;
int v[N],x[N];
int main()
{
   int n,m,i,j,mx=0;
   fin>>m>>n;
   for(i=1;i<=n;i++)
   {
       fin>>x[i]>>v[i];
   }
   for(i=1;i<=n;i++)
   {
       for(j=i+1;j<=n;j++)
       {
               int a=x[j]-x[i];
               if(a<0)a=-a;
               if(mx<v[i]+v[j]+a)mx=v[i]+v[j]+a;
       }
   }
   fout<<mx;
    return 0;
}