#include <stdio.h>
#include <algorithm>
using namespace std;
# define N 50010
int drum,n,m,best,a;
struct orase{ int d,l;};
orase v[N];
void scan()
{
	freopen("orase.in", "r",stdin);
	freopen("orase.out", "w",stdout);
	scanf("%d%d", &m,&n);
	for(int i=1;i<=n;++i)
		scanf("%d%d", &v[i].d,&v[i].l);
}
bool comp(const orase &x, const orase &y)
{  
    if(x.d<y.d)  
        return true;  
   return false;  
} 
void solve()
{
	sort(v+1,v+n+1, comp);
	drum=v[2].d-v[1].d+v[2].l+v[1].l;
	int rez=drum;
	for(int i=3;i<=n;++i)
	{
		if(drum+v[i].d-v[i-1].d+v[i].l-v[i-1].l > v[i].l+v[i-1].l+v[i].d-v[i-1].d) 
			drum+=v[i].d-v[i-1].d+v[i].l-v[i-1].l;
		else 
			drum=v[i].l+v[i-1].l+v[i].d-v[i-1].d;
		if(drum>rez) 
			rez=drum;
	}
	printf("%d\n", rez);
}
int main()
{
	scan();
	solve();
	return 0;
}