#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; typedef pair Pi; const int MAX_N=1<<14; int m, mx[2*MAX_N-1]; void init(int m_){ m=1; while(m0){ k=(k-1)/2; mx[k]=max(mx[k*2+1], mx[k*2+2]); } } int query(int a, int b, int k, int l, int r){ if(r<=a || b<=l) return -1; if(a<=l && r<=b){ return mx[k]; }else{ int vl=query(a, b, k*2+1, l, (l+r)/2); int vr=query(a, b, k*2+2, (l+r)/2, r); return max(vl, vr); } } int main() { int n; cin>>n; int r[100000]; Pi pt[100000]; for(int i=0; i>p>>t>>r[i]; pt[i]=Pi(P(p, t), i); } sort(pt, pt+n, greater()); bool nuee[100000]={}; init(10001); for(int i=0; i=r[j]) nuee[j]=1; update(t, r[j]); } for(int i=0; i