#include<stdio.h>
#include<algorithm>

using namespace std;

void cit();
void rez();
void afis();


long long dn,dt,v1[50001],v2[50001],i,n,m,maxx=0,maxt=0;

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

return 0;
}


void cit() {
	
	int i;
	
	scanf("%ld %ld", &m, &n);
	
	for(i=1; i<=n; i++) {
		scanf("%ld %ld", &v1[i], &v2[i]);
		v1[i]=v1[i]*1000000+v2[i];
	}
	
	sort(v1+1, v1+n+1);
	
	
	for(i=1;i<=n;i++) {
		v2[i]=v1[i]%1000000;
		v1[i]=v1[i]/1000000;
	}
	
}


void rez() {
	
	
	dt=v2[1]-v1[1];

	for(i=2;i<=n;i++) {
	
		maxx=0;
		dn=v2[i]-v1[i];
		
		if(dn<dt)
		
			maxx=v2[i]+v1[i]+dt;
		
		else { 

			maxx=v2[i]+v1[i]+dn;
		   dt=dn;

		}

	if(maxt<maxx)
	   maxt=maxx;
	
	}
  
}


void afis() {
	printf("%ld", maxt);
}