#include #include using namespace std; struct E{ int l,r; bool operator<(const E& e1)const { if(l!=e1.l)return l ms; void f(int x,int l,int r){ E e1; e1.l=l; e1.r=r; if(l==r){ ms[e1]+=1; }else if(l<=x && x<=r){ ms[e1]+=1; int m=(l+r)/2; f(x,l,m); f(x,m+1,r); } } int sum(int l,int r,int l2,int r2){ E e1; e1.l=l; e1.r=r; if (ms.find(e1)==ms.end()){ return 0; }else{ if(r>n; long long int ans=0; for(int i=0;i>x; if(x==0){ int p1; cin>>p1; f(p1,0,1073741823); }else{ int l,r; cin>>l>>r; ans+=sum(0,1073741823,l,r); } } cout<