#include <fstream>
using namespace std;

#define MAX_ORASE   50000

int main()
{
    int lngStradaPrinc,nrOrase,d=0,lungimeMaxima=0;
    int distanta[MAX_ORASE];
    int lungime [MAX_ORASE];
    int* curD;
    int* curL;
    int* curD2;
    int* curL2;
    int* lastD;
    ifstream in ("orase.in");
    ofstream out ("orase.out");
    in>>lngStradaPrinc>>nrOrase;
    if (nrOrase <= MAX_ORASE)
    {
        lastD = distanta + nrOrase;
        curD  = distanta;
        curL  = lungime;
        while (curD < lastD)
        {
            in >> *curD >> *curL;

            curD2 = distanta;
            curL2 = lungime;
            while (curD2 < curD)
            {
                d = *curD - *curD2;
                if (d < 0) { d = -d;}
                d += *curL + *curL2;
                if (lungimeMaxima < d) { lungimeMaxima = d; }
                ++curD2;
                ++curL2;
            }
            ++curD;
            ++curL;
        }
        out<<lungimeMaxima;
    }
    else
    {
        out<<"Nr orase prea mare";   // error message
    }
    return 0;
}