#include using namespace std; long long segTree[1000000] = {}; int segSize; void init(int n){ segSize = 1; while(segSize < n) segSize *= 2; return; } void update(int i, long long val){ i = segSize-1+i; segTree[i] += val; while(i > 0){ i = (i - 1) / 2; segTree[i] = segTree[i*2+1] + segTree[i*2+2]; } return; } long long getsum(int a, int b, int k = 0, int l = 0, int r = segSize){ if(r <= a || b <= l) return 0; if(a <= l && r <= b) return segTree[k]; long long vl = getsum(a,b,2*k+1,l,(l+r)/2); long long vr = getsum(a,b,2*k+2,(l+r)/2,r); return vl + vr; } int q[100010], x[100010], y[100010]; int main(){ int n; cin >> n; set st; for(int i = 0;i < n;i++){ cin >> q[i] >> x[i] >> y[i]; st.insert(x[i]); if(q[i] == 1){ st.insert(y[i]); } } vector vec; for(auto itr = st.begin();itr != st.end();itr++){ vec.push_back(*itr); } init(vec.size()); long long ans = 0; for(int i = 0;i < n;i++){ if(q[i] == 0){ int idx = lower_bound(vec.begin(), vec.end(), x[i]) - vec.begin(); update(idx, y[i]); }else{ int idx1 = lower_bound(vec.begin(), vec.end(), x[i]) - vec.begin(); int idx2 = lower_bound(vec.begin(), vec.end(), y[i]) - vec.begin(); ans += getsum(idx1, idx2+1); } } cout << ans << endl; return 0; }