#include <fstream>
#include <algorithm>
using namespace std;
#define NMax 50000
#define FOR(i,a,b) for ( int i = a; i <= b; ++i )

ifstream in ( "orase.in" );
ofstream out ( "orase.out" );

struct oras
{
	int d, l;
} v [ NMax ];
int N, M;

bool comp ( oras a, oras b )
{
	return a .d < b .d;
}

int main ()
{
	in >> M >> N;
	
	FOR ( i, 1, N )
		in >> v [ i ] .d >> v [ i ] .l;
	
	sort ( v + 1, v + N + 1, comp );
	
	int i0 = 1, dmax = 0;
	FOR ( j, 1, N - 1 )
	{
		i0 = j;
		FOR ( i, 2, N )
		{
			if ( v [ i ] .l + v [ i0 ] .l + v [ i ] .d - v [ i0 ] .d > dmax )
				dmax = v [ i ] .l + v [ i0 ] .l + v [ i ] .d - v [ i0 ] .d;
		}
	}
	
	out << dmax;
	
	return 0;
}