#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 t(n), x(n), y(n); vector zip; for (int i = 0; i < n; i++) { cin >> t[i] >> x[i] >> y[i]; if (t[i]) { zip.push_back(x[i]); zip.push_back(y[i]); } else { zip.push_back(x[i]); } } sort(zip.begin(), zip.end()); zip.erase(unique(zip.begin(), zip.end()), zip.end()); fenwick_tree bit(zip.size() + 1); long long ret = 0; for (int i = 0; i < n; i++) { if (!t[i]) { int j = lower_bound(zip.begin(), zip.end(), x[i]) - zip.begin(); bit.add(j+1, y[i]); } else { int j = lower_bound(zip.begin(), zip.end(), x[i]) - zip.begin(); int k = lower_bound(zip.begin(), zip.end(), y[i]) - zip.begin(); ret += bit.sum(j+1, k+1); } } cout << ret << endl; return 0; }