#include <stdio.h>
#include <stdlib.h>


int main()
{
	freopen("orase.in", "r",stdin);
	freopen("orase.out","w",stdout);

	int m, n, d, l, d1, d2, l1, l2, i, sol;
	
	scanf("%d%d", &m, &n);

	scanf("%d%d", &d1, &l1);
	scanf("%d%d", &d2, &l2);

	sol = abs(d1 - d2) + l1 + l2;

	for(i = 3; i <= n; ++i)
	{
		scanf("%d%d", &d, &l);
		if(abs(d1 - d) + l1 + l > abs(d2 - d) + l2 + l)
		{
			if(abs(d1 - d) + l1 + l > sol)
			{
				sol = abs(d1 - d) + l1 + l;
				d2 = d;
				l2 = l;
			}
		}
		else
		{
			if(abs(d2 - d) + l2 + l > sol)
			{
				sol = abs(d2 - d) + l2 + l;
				d1 = d;
				l1 = l;
			}
		}
	}

	printf("%d\n", sol);

	return 0;
}