#include <fstream>
#include <algorithm>
#define DN 50001
using namespace std;

struct oras {
    int l,d;
} o[DN];

int cmp(oras a,oras b) {
    if(a.d!=b.d) { return a.d<b.d; }
    return a.l<b.l;
}

int main()
{
    int m,n,i,dmax=-1,p;
	ifstream f("orase.in");
	ofstream g("orase.out");
	f>>m>>n;
	for(i=1; i<=n; i++) f>>o[i].d>>o[i].l;
	sort(o+1,o+n+1,cmp);
	p=o[1].l-o[1].d;
    for(i=2; i<=n; i++) {
        dmax=max(dmax, o[i].l+o[i].d+p);
        p=max(p, o[i].l-o[i].d);
    }
    g<<dmax;
	f.close();
	g.close();
	return 0;
}