2022/2/1
踏，困，饿，唉呀，爸爸，妈妈，奶奶，灯，刚，更，杠，啊，大，哼，嗯，当，荡，昂

2022/3/1 更新
干啥呀，棒，鸡

2022/3/5 更新
放

2022/3/17 更新
汤，哎呀，小熊

…

2022/3/31 更新
年龄：17个月零5天
身高：85.3cm
体重：11.7kg
脚长：14cm
头围：47cm

2022/6/15 更新
年龄：19个月零5天
身高：88.5cm…

FHQ Treap是著名OI选手范浩强发明的一种平衡树。其高明之处是所有的操作都只用到了分裂和合并这两个基本操作。这两个基本操作的复杂度都为$O(logn)$。
节点定义 ：

分裂 ：

`void spl…

题目大意

有 $n$ 个空白方格从左到右排成一行，编号以此为$1..n$。小爱可以给每个格子填上一个数字，其中对于编号为 $i$ 的格子，可以填入的数字的范围为给定的 $[l_i,r_i]$。
现在，小爱想知道，如何选择合适的填法…