#include<fstream>
#include<algorithm>
using namespace std;
struct yy{int d,l;}ors[50100];
int n,m,cr,mx,v[1000100];
inline bool cmp(yy a,yy b) {
	return a.d<b.d;
}
void citire() {
	int i;
	ifstream in("orase.in");
	in>>m>>n;
	for(i=0;i<n;i++)
		in>>ors[i].d>>ors[i].l;
	in.close();
}
void rezolve() {
	int i;
	for(i=1;i<m;i++) {
		mx=max(mx,ors[cr].l+ors[i].l+ors[i].d-ors[cr].d);
		if(ors[cr].l+ors[i].d-ors[cr].d<ors[i].l)
			cr=i;
		}
}
int main() {
	citire();
	ofstream out("orase.out");
	if(n>0) {
		sort(ors,ors+n,cmp);
		rezolve();
		out<<mx<<'\n';}
	else out<<"0\n";
	out.close();
	return 0;
}