#include <fstream>
#include <algorithm>

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

int n,m,i,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[1].first-v[0].first)+v[1].second+v[0].second;
    for(i=3;i<=n;i++)
    {
        dc+=(v[i].first-v[i-1].first)+(v[i].second-v[i-1].second);
        dc=max(dc,v[i].first-v[i-1].first+v[i].second+v[i-1].second);
        dmax=max(dmax,dc);
    }
    fout<<dmax;
    return 0;
}