#include using namespace std; const int M=600010; int q,m,c[M],o[M][3]; long long a[M],s; void u(int i,long long x){for(;i<=m;i+=i&-i)a[i]+=x;} long long qy(int i){long long t=0;for(;i;i-=i&-i)t+=a[i];return t;} int main(){ ios::sync_with_stdio(0),cin.tie(0); cin>>q; for(int i=0;i>o[i][0]>>o[i][1]>>o[i][2]; if(o[i][0])c[m++]=o[i][1],c[m++]=o[i][2]; else c[m++]=o[i][1]; } sort(c,c+m); m=unique(c,c+m)-c; for(int i=0;i