#pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include #include #include #include using namespace std; struct QAQ{int w,d;}a[10003]; int ans,n,i; inline bool cmp(QAQ a,QAQ b){return a.d!=b.d?a.db.w;} struct QWQ{ int heap[10003],t; inline void CL(){memset(heap,0,sizeof(heap));t=0;} inline void up(int p){ while(p>1) if(heap[p>>1]>heap[p])swap(heap[p],heap[p>>1]),p>>=1; else break; } inline void down(int p){ int s=(p<<1); while(s<=t){ if(sheap[s|1])s++; if(heap[s]