U490843 皮卡丘0

皮卡丘经过进化掌握了克隆技术，如今的皮卡丘拥有一个克隆药水，可以将一个区间的皮卡丘复制，例如能量值为 $2$ $2$ $3$ $4$ $4$ 的皮卡丘会复制成 $2$ $2$ $2$ $2$ $3$ $3$ $4$ $4$ $4$ $4$ 。 但是过多的皮卡丘会使得皮卡丘生存资源需求量更大，所以有另一种药水会直接消除区间内的所有皮卡丘克隆体。现在皮卡丘一族想要知道，经过一些操作后，一个区间内能量值的众数是多少（如果有多个，那么就输出最大的那个，如果这个区间没有皮卡丘，输出 $clone$ $pkq$ ）。

皮卡丘的区间为编号 $1$ ~ $1e6$ 的精灵蛋。克隆产生的皮卡丘会自动到达下一个精灵蛋，如果皮卡丘所在的精灵蛋进入了新的皮卡丘，那么原先的皮卡丘会进入下一个精灵蛋。消除操作是指清空指定编号内的皮卡丘克隆体，但是精灵蛋不会消失，而是空出来，没有精灵蛋的皮卡丘会直接离去。

输入 $n$ ， $m$ ，$n$ 表示最初皮卡丘数量，每一只皮卡丘会依次进入精灵蛋，第一只皮卡丘进入第一个精灵蛋，以此类推。接下来 $n$ 行，输入能量值（不超过 $1e6$） $m$ 表示有 $m$ 次操作。接下来 $m$ 行，每行为 $opt$ $l$ $r$ ， $opt$ 表示操作种类，为 $1$ 表示复制，为 $2$ 表示消除。 $l$ $r$ 表示此次操作的区间（为精灵蛋编号）。 最后一行为 $L$ $R$ ，表示最后询问 $[L,R]$ 区间内皮卡丘能量值的众数是多少。

仅一行，为最后询问的答案。

注意：克隆体也可以再次克隆。只有前一只皮卡丘克隆完成，后一只皮卡丘才会开始克隆。 $0