#include<fstream>
using namespace std;
ifstream in("orase.in");
ofstream out("orase.out");
int main()
{int m,n,x,d[50001],dist[50001],pozmin,pozmax;
    in>>m>>n;
in>>d[1]>>x; dist[1]=d[1]+x;int max=-1,min=-1;
for(int i=1;i<=n;i++) {in>>d[i]>>x; dist[i]=d[i]+x;if(dist[i]>max) {max=dist[i];pozmax=i;} }
for(int i=1;i<=n;i++) if(dist[i]!=max && min<dist[i]) {min=dist[i];pozmin=i;}
if(d[pozmax]<d[pozmin]) out<<max+min-2*d[pozmax];
else out<<max+min-2*d[pozmin];

    
    
    return 0;}