#include <bits/stdc++.h>
using namespace std;

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

int m,n;
int maxi, mini = INT_MAX;
int main(){

    fin >> m >> n;
    for(int i = 1;i<=n;++i){
        int d,l;
        fin >> d >> l;
        maxi = max(maxi, d + l);
        mini = min(mini,d - l);
    }
    fout << maxi - mini;
    return 0;
}