#include using namespace std; template class fenwick_tree { vector data; public: fenwick_tree() {} // manage data in [1, n] fenwick_tree(int n) : data(n + 1) {} void init() { fill(data.begin(), data.end(), 0); } // return sum in [1, i] T sum(int i){ T s = 0; while(i > 0){ s += data[i]; i -= i & -i; } return s; } // return sum in [l, r] T sum(int l, int r) { return sum(r) - sum(l-1); } void add(int i, T x){ while(i < (int)data.size()){ data[i] += x; i += i & -i; } } }; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; vector a; vector t(n), x(n), y(n); for (int i = 0; i < n; i++) { cin >> t[i] >> x[i] >> y[i]; if (t[i] == 0) a.push_back(x[i]); else { a.push_back(x[i]); a.push_back(y[i]); } } sort(a.begin(), a.end()); a.erase(unique(a.begin(), a.end()), a.end()); fenwick_tree bit(a.size()); long long ret = 0; for (int i = 0; i < n; i++) { if (t[i] == 0) { int j = lower_bound(a.begin(), a.end(), x[i]) - a.begin(); bit.add(j+1, y[i]); } else { int j = lower_bound(a.begin(), a.end(), x[i]) - a.begin(); int k = lower_bound(a.begin(), a.end(), y[i]) - a.begin(); ret += bit.sum(j, k+1); } } cout << ret << endl; return 0; }