#include <bits/stdc++.h>
using namespace std;
ifstream fin("orase.in");
ofstream fout("orase.out");
int m, n,v[50002][2], dmax;
int main()
{
    int i, j;
    fin>>m>>n;
    for(i=1; i<=n; i++) fin>>v[i][0]>>v[i][1];
    for(i=1; i<=n-1; i++)
        for(j=i+1; j<=n; j++)
            dmax=max(dmax,max(v[i][0],v[j][0])-min(v[i][0],v[j][0])+v[i][1]+v[j][1]);
    fout<<dmax<<'\n';
    return 0;
}