map<ll,ll>a;
ll@n,@q;
a[-1]=0;
a[n]=n;
rep(q){
	ll@t,@x;
	auto i=a.lower_bound(-x);
	auto j=a.lower_bound(x);
	ll u=min(i->first+x+i->second,j->first-x+j->second);
	if(t==1){
		wt(u);
	}
	if(t==2){
		ll@c;
		if(c<u){
			a[-x]=c;
			a[x]=c;
		}
	}
}