#include <bits/stdc++.h>

using namespace std;

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

struct cv{int d,l;};
cv v[1000001];

int main()
{
    int m,n,maxx=0,j,i,lmax=0,x,y;

    f>>m>>n;

    if(m>750000)
    for(i=1;i<=n;++i){
        f>>y>>x;
        if(x>lmax)
            lmax=x;

        if(x>lmax*10/11){
            v[i].l=x;
            v[i].d=y;
        }
        else{
            i--;n--;
        }

    }
    for(i=1;i<=n;++i){
        f>>y>>x;
        if(x>lmax)
            lmax=x;

        if(x>lmax*3/4){
            v[i].l=x;
            v[i].d=y;
        }
        else{
            i--;n--;
        }

    }
    for(i=1;i<n;++i)
        for(j=i+1;j<=n;++j){
        if(v[i].l+v[j].l+abs(v[i].d-v[j].d)>maxx)
            maxx=v[i].l+v[j].l+abs(v[i].d-v[j].d);
    }

    g<<maxx;
    return 0;
}