#include #include using namespace std; int i,j,k,l,s,m,n; struct node { int t,val,v; }a[100005]; inline bool cmp(node x,node y) { if (x.val>y.val) return true; if (x.val==y.val&&x.v