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

}