#include <fstream>
#include <math.h>
using namespace std;
ifstream in("orase.in");
ofstream out("orase.out");

struct oras{
	int d,l;
};
const int N=50001;
int m,n,i,dc,dmax=-2147000000;
oras loc[N],u;

void read(){
	in>>m>>n;
	for (i=1 ; i<=n ; i++)
		in>>loc[i].d>>loc[i].l;
}
int main(){
	read();
	u=loc[1];
	for(i=2 ; i<=n ; i++){
		dc=u.l+loc[i].l+abs(loc[i].d-u.d);
		if(dc>dmax)
			dmax=dc;
		//out<<"dmax e "<<dmax<<"\n";
		if(loc[i].l+loc[i].d>u.d+u.l)
			u=loc[i];
		//out<<"u e "<<u.d+u.l<<"\n";
	}
	out<<dmax;
	return 0;
}