#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;
}

#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;
}