#include <bits/stdc++.h>
using namespace std; int main()
{
int n,m;
cin>>n>>m;
int cnt=0;
int op,x;
while(m--)
{
scanf("%d%d",&op,&x);
if(op==1) cnt=max(n-x,cnt);
else cnt=max(x,cnt);
}
cout<<cnt;
return 0;
}
#include <bits/stdc++.h>
using namespace std; int main()
{
int n,m;
cin>>n>>m;
int cnt=0;
int op,x;
while(m--)
{
scanf("%d%d",&op,&x);
if(op==1) cnt=max(n-x,cnt);
else cnt=max(x,cnt);
}
cout<<cnt;
return 0;
}