lowerbound 用法实战 （牛客 猪猪养成计划1）

include<bits/stdc++.h>

using namespace std;
const int N=100100;
typedef pair<int,int> pii;

int n,r,l,q,id,a[N];
set s;

int main(){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n>>q;
for(int i=1;i<=n;i++) s.insert(i);

while(q--){
int op;
cin>>op;
if(op==1){
cin>>l>>r;
auto it=s.lower_bound(l);

while(it!=s.end() && it<=r){
id++;
a[it]=id;
it = s.erase(it);
}
}
else{
int x;
cin>>x;
cout<<a[x]<<endl;
}
}

return 0;
}