#include<iostream>
using namespace std;
int r,n,y[200005],j=1;
int qs(int z,int k){
    int l;
    for(int i=0;i<=k;i++){
        if(y[i]>=z){
            l=i;
            break;
        } 
    }
    return y[l]-y[l-1];
}
int main(){
    cin>>r>>n;
    y[0]=0;
    for(int i=1;i<=n;i++){
        int c,x;
        cin>>c>>x;
        if(c==1) j++,y[j]=x;
        else if(c==2){
            if(j==1) cout<<r;
            else cout<<qs(x,j);
        }
    }
    return 0;
}