#include<bits/stdc++.h>
using namespace std;
int main(){
    int n, q;
    cin >> n >> q;
    set<int> s;
    s.insert(0), s.insert(n);
    while(q--){
    	int c, x;
    	cin >> c >> x;
    	if(c == 2){
			auto it = s.upper_bound(x);
			int r = *it;
			it--;
			int l = *it;
			cout << r - l << '\n'; 
		}else{
			s.insert(x);
		}
	} 
    return 0;
}