改编自 P6136 样例，但我觉得有必要加在这里，因为这里的影响力肯定比那边大。

本数据可卡 Splay rank() 操作查询的数不在序列中时不加上根节点 cnt 的情况。

in:

11
1 1
1 1
1 4
1 5
2 1
1 4
1 9
4 1
5 9
3 8
6 1

out:

1
5
4
4

被卡代码：

inline int rnk(int x){
    find(x);
    return size[ch[root][0]]+1;
}

正确代码：

inline int rnk(int x){
    find(x);
    return size[ch[root][0]]+1+(val[root]<x?cnt[root]:0);
}

求加。