#include<fstream>
using namespace std;
ifstream in("orase.in");
ofstream out("orase.out");
int v[20001][3];
int main()
{
	long n,m,suma=0,smax=0,i,j;
	in>>m>>n;
	for(i=1;i<=n;i++)
		in>>v[i][1]>>v[i][2];
	for(i=1;i<=n;i++)
		for(j=i+1;j<=n;j++)
		{
			suma=0;
			suma=v[i][2]+v[j][2];
			if(v[j][1]>v[i][1])
				suma=suma+v[j][i]-v[i][1];
			else
			if(v[j][1]<v[i][1])	
				suma=suma+v[i][1]-v[j][1];
			if(suma>smax)
				smax=suma;
		}
	out<<smax<<'\n';		
	return 0;
}