#include<fstream>
using namespace std;

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

# define mmax 1000002
int D[mmax],N,M,L;

int main()
{
	f>>M>>N;
	int i,m=0,S=0,d;
	for(i=1;i<=N;i++)
	{
		f>>d>>L;
		if(D[d]<L+M-d) D[d]=L+M-d;
	}
	i=0; while(!D[i]) i++;
	m=D[i]; i++;
	for(;i<=M;i++)
	{
		if(S<D[i]+m-2*(M-i)) S=D[i]+m-2*(M-i);
		if(m<D[i]) m=D[i];
	}
	g<<S<<'\n';
}