#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int m; ll bit[300002]; ll sum(int i){ ll s=0; while(i>0){ s+=bit[i]; i-=(i&(-i)); } return s; } void add(int i, ll x){ while(i<=m){ bit[i]+=x; i+=(i&(-i)); } } int main() { int n; cin>>n; int t[100001]; ll x[100001], y[100001]; map mp; for(int i=0; i>t[i]>>x[i]>>y[i]; mp[x[i]]=0; if(t[i]==1) mp[y[i]]=0; } m=1; for(auto& p:mp){ p.second=m; m++; } for(int i=0; i