#include <iostream>
#include <fstream>
#include <vector>
#include <cmath>

using namespace std;

ifstream fin("orase.in");
ofstream fout("orase.out");

int main() {
    int m,n,maxi=0;
    fin>>m>>n;
    vector<int>l(n),d(n);
    for(int i=0;i<n;i++){
        fin>>d[i]>>l[i];
        maxi=max(maxi,m+d[i]+l[i]);
    }
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            maxi=max(maxi,d[i]+l[i]+d[j]+l[j]-m);
        }
    }
    fout<<maxi;
    return 0;
}