U74894 有便便的厕所

众所周知，梁老师家的狗特别喜欢拉便便。梁老师为了方便它方便，在家里修建了$10^9$个马桶，依次排开，成一条直线，为了方便（这里的方便意思是叙述方便，不是“方便”），依次编号1到$10^9$。 豆豆每次会选择一个马桶方便，但是很不幸，它不会冲厕所。梁老师为了冲厕所方便，修建了一个巨型水桶，可以一次冲掉一个区间内每个厕所。（当然，区间上如果有没用过的厕所，也会一起冲，这样也许有些浪费水） 豆豆还有一个特殊的爱好，它想观察某个区间上所有有便便的厕所中，编号第k大的是哪个厕所，以方便跟它的朋友小野和花卷吹嘘自己。比如它观察区间2到10，想找到其中第2大的。而区间2到10中，有2，4，5，6四个厕所里面目前还有便便，那么答案就是5.或者说，在区间里面，把每个便便对应的编号拿出来，从大到小排序，要求排在第k位置上的编号。可惜厕所太多了，它算不过来，所以请你写个程序帮忙。 注意，因为豆豆不讲卫生，如果一个厕所里面有便便，它可能还继续在这个厕所方便，此时这个厕所里面算有2个便便，计算第k大的时候，这个重复的也参与排序。 给你Q个操作： 操作1的格式是：{1 x}: 表示豆豆在x号位置拉便便 操作2的格式是：{2 l r}: 表示梁老师冲掉l

第一行1个整数Q，代表操作数 接下来Q行，每行1个操作

对于每个3操作，输出豆豆想要的结果

对于40%的数据，Q