#include <stdio.h>
#define N 50005
struct oras
{
	int a,b;
};
oras v[N];
int m,n,best;
void citire()
{
	scanf("%d%d",&m,&n);
	int i;
	for (i=1; i<=n; i++)
		scanf("%d%d",&v[i].a,&v[i].b);
}
int modul(int x)
{
	if (x<0)
		return -x;
	return x;
}
void rezolvare()
{
	int i,j;
	for (i=1; i<=n; i++)
		for (j=i+1; j<=n; j++)
			if (v[i].b+modul(v[i].a-v[j].a)+v[j].b>best)
				best=v[i].b+modul(v[i].a-v[j].a)+v[j].b;
	printf("%d\n",best);
}
int main()
{
	freopen("orase.in","r",stdin);
	freopen("orase.out","w",stdout);
	citire();
	rezolvare();
	return 0;
}