#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,int y){ if((l<=x && x<=r)==false){ return ; } E e1; e1.l=l; e1.r=r; if(l==r){ ms[e1]+=y; }else if(l<=x && x<=r){ ms[e1]+=y; int m=(l+r)/2; f(x,l,m,y); f(x,m+1,r,y); } } long long 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,y; cin>>p1>>y; f(p1,0,1073741823,y); }else{ int l,r; cin>>l>>r; ans+=sum(0,1073741823,l,r); } } cout<