您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:
第一行两个数 ,表示长度为 的有序序列和 个操作。
第二行有 个数,表示有序序列。
下面有 行, 表示操作标号。
若 ,则为操作 ,之后有三个数 ,表示查询 在区间 的排名。
若 ,则为操作 ,之后有三个数 ,表示查询区间 内排名为 的数。
若 ,则为操作 ,之后有两个数 ,表示将 位置的数修改为 。
若 ,则为操作 ,之后有三个数 ,表示查询区间 内 的前驱。
若 ,则为操作 ,之后有三个数 ,表示查询区间 内 的后继。
对于操作 ,各输出一行,表示查询结果。
9 6 4 2 2 1 9 4 0 1 1 2 1 4 3 3 4 10 2 1 4 3 1 2 5 9 4 3 9 5 5 2 8 5
2 4 3 4 9
对于所有数据,,序列中的值在任何时刻 。