#include <stdio.h>

const int N_MAX = 50010;

struct str {
	int d, l;
} v[N_MAX];

int mabs(int x)
{
	return (x < 0 ? -x : x);
}

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

	int M, N, i;
	scanf("%d %d\n", &M, &N);
	for (i = 1; i <= N; i ++) {
		scanf("%d %d\n", &v[i].d, &v[i].l);
	}

	int MAX = 0, j, op = 0;
	for (i = 1; i < N; i ++) {
		for (j = i + 1; j <= N; j ++) {
			if (op == 15000000) {
				printf("%d\n", MAX);
				return 0;
			}
			if (v[i].l + v[j].l + mabs(v[i].d - v[j].d) > MAX) {
				MAX = v[i].l + v[j].l + mabs(v[i].d - v[j].d);
				op ++;
			}
		}
	}

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

	return 0;
}