#include <fstream>
#include <algorithm>

using namespace std;
ifstream fin ("orase.in");
ofstream fout ("orase.out");
pair <int,int> v[1000010];



int n,m,i;
long long dc,dmax;
int main()
{
    fin>>m>>n;
    for(i=1;i<=n;i++)
    {
        fin>>v[i].first>>v[i].second;
    }
    sort(v+1,v+n+1);
    dc=dmax=(v[2].first-v[1].first)+v[2].second+v[1].second;
    for(i=3;i<=n;i++)
    {
        dc+=(v[i].first-v[i-1].first)+(v[i].second-v[i-1].second);

        if(dc<v[i].first-v[i-1].first+v[i].second+v[i-1].second)
        dc=v[i].first-v[i-1].first+v[i].second+v[i-1].second;

        if(dmax<dc)
        dmax=dc;
    }
    fout<<dmax;
    return 0;
}