/* l不能為nil */ 
node *merge(node *l,node *r){
	splay(l,l->s);
	l->ch[1]=r;
	l->up();
	return l;
}

/* k必須 > 0 */
void split(node *o,node *&l,node *&r,int k){
	splay(o,k);
	l=o;
	r=o->ch[1];
	o->ch[1]=nil;
	l->up();
}