#include<fstream>
#include<algorithm>
#define MaxN 50005

using namespace std;

ifstream fin("orase.in");
ofstream fout("orase.out");

struct casa	{
	int l,d;
};
casa v[MaxN];
int i,j=1,n,m,D,dis;

int cmp(casa a, casa b)
{	return a.d<b.d;}

int main()
{	fin>>m>>n;
	for(i=1;i<=n;i++)	fin>>v[i].d>>v[i].l;
	sort(v+1,v+1+n,cmp);
	dis=v[1].l-v[1].d;
	for(i=2;i<=n-1;i++)
		if(v[i].l-v[i].d>dis) 	j=i;
	for(i=1;i<=n;i++)
	{	if(v[i].d>v[j].d) dis=v[i].d-v[j].d+v[i].l+v[j].l;
		else	dis=v[j].d-v[i].d+v[i].l+v[j].l;
		if(dis>D) D=dis;
	}
	fout<<dis<<'\n';
	return 0;
}