#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; const int MAX_N=1<<14; int m, mx[2*MAX_N]; void init(int m_){ m=1; while(m=a) return; mx[k]=a; while(k>1){ k>>=1; mx[k]=max(mx[2*k], mx[2*k+1]); } } int query(int a, int b){ a+=m, b+=m; int ans=-1; for(;a>=1, b>>=1){ if(b&1) ans=max(ans, mx[--b]); if(a&1) ans=max(ans, mx[a++]); } return ans; } int main() { int n; cin>>n; PP ptr[100000]; for(int i=0; i>p>>t>>r; ptr[i]=PP(P(p, t), P(r, i)); } sort(ptr, ptr+n, greater()); bool nuee[100000]={}; init(10001); for(int i=0; i=r) nuee[j]=1; update(t, r); } for(int i=0; i