#include<stdio.h>
#include<stdlib.h>
int d[1000000],l[1000000];
int main()
{
	FILE *in,*out;
	in = fopen("orase.in","r");
	out = fopen("orase.out","w");
	int M,N,max = -1,i,j,x;
	fscanf(in,"%d", &M);
	fscanf(in,"%d", &N);
	j = 1;
	for(i = 1;i <= N;i++)
	{
		fscanf(in,"%d", &d[i]);
		fscanf(in,"%d", &l[i]);
		if(i > 1)
		{
			x = l[i] + l[j] + abs(d[i] - d[j]);
			if(max < x)
				max = x;
			x = l[i] + l[i - 1] + abs(d[i] - d[i - 1]);
			if(max < x)
			{
				max = x;
				j   = i - 1;
			}
		}
		/*for(j = 1;j <= i-1;j++)
		{
			x = l[i]+l[j]+abs(d[i]-d[j]);
			if(max < x)
				max = x;
		}*/
	}
	fprintf(out,"%d\n", max);
	return 0;
}