#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("orase.in");
ofstream g("orase.out");

int m,n;
struct oras{int d,l;}o[50001];

bool cond(oras a,oras b)
{
    return a.d<b.d || a.d==b.d && a.l<b.l;
}

int distanta(int i,int j)
{
    int rez=o[i].l+o[j].l+o[j].d-o[i].d;
    return rez;
}

int main()
{
    f>>m>>n; int i,j,maxi=0;
    for(i=1;i<=n;i++)
        f>>o[i].d>>o[i].l;
    sort(o+1,o+n+1,cond);
    for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++)
            if(distanta(i,j)>maxi) maxi=distanta(i,j);
    g<<maxi<<'\n';
    f.close();
    g.close();
    return 0;
}