#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,opt,root,ans,xx,size;
struct treep{int lc,rc,key,pri,cnt,sze;}t[100005];
void update(int k){t[k].sze=t[t[k].lc].sze+t[t[k].rc].sze+t[k].cnt;}
void yx(int &k){
 int tt=t[k].lc; t[k].lc=t[k].rc;t[tt].rc=k;t[tt].sze=t[k].sze; update(k); k=tt;}
void zx(int &k){
 int tt=t[k].rc; t[k].rc=t[k].lc;t[tt].lc=k;t[tt].sze=t[k].sze; update(k); k=tt;}
void cr(int &k,int x){
......................