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