#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 PP; int bit[10002]; int n0; int rt[10002]; int max(int i){ int s=0; while(i>0){ s=max(s, bit[i]); i-=(i&(-i)); } return s; } void update(int i, int x){ if(rt[i]>=x) return; rt[i]=x; while(i<=n0){ bit[i]=max(bit[i], x); i+=(i&(-i)); } } int main() { int n; cin>>n; PP ptr[100000]; for(int i=0; i>p>>t>>r; r++; ptr[i]=PP(P(p, t), P(r, i)); } sort(ptr, ptr+n, greater()); bool nuee[100000]={}; n0=10001; for(int i=0; i=r) nuee[j]=1; update(10001-t, r); } for(int i=0; i