#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,maxn=0;
    cin>>n>>m;
    while(m--){
        int a,b;
        cin>>a>>b;
        if(a==1) maxn=max(maxn,n-b);
        else maxn=max(maxn,b);
    }
    cout<<maxn;
    return 0;
}