输出是
```
3
1
2
1
```
by Nero_Claudius @ 2018-08-07 22:04:39
@[DARTH_VADER](/space/show?uid=38859)
替罪羊树太强啦 orz
by x_angelkawaii_x @ 2018-08-07 22:05:30
@[沉迷学习的YSJ](/space/show?uid=93483) 大佬可以帮帮蒟蒻吗QWQ
by Nero_Claudius @ 2018-08-07 22:07:09
@[DARTH_VADER](/space/show?uid=38859)
你要知道本菜菜只会splay和treap的。。。
by x_angelkawaii_x @ 2018-08-07 22:07:56
@[沉迷学习的YSJ](/space/show?uid=93483) 啊！那就。。。只能。。。GG了
by Nero_Claudius @ 2018-08-07 22:08:58
这题可以用替罪羊树做？（
~~虽然本蒟蒻连什么是替罪羊树都不知道咧~~）
------------
一定是我太菜了
by Bay_Max @ 2018-08-07 22:24:16
@[DARTH_VADER](/space/show?uid=38859)
啊对了，重量平衡树会treap不是足够了吗(雾)
难道替罪羊树拍倒重构更快吗
by x_angelkawaii_x @ 2018-08-07 22:31:13
@[沉迷学习的YSJ](/space/show?uid=93483) 替罪羊树打起来快一点
by Nero_Claudius @ 2018-08-08 07:18:24