6906: 牛牛的最美味和最不美味的零食
[Creator : ]
Description
牛牛为了减（吃）肥（好），希望对他的零食序列有更深刻的了解，所以他把他的零食排成一列，然后对每一个零食的美味程度都打了分，现在他有可能执行两种操作：
eat k：吃掉当前的第 $k$ 个零食。右边的零食全部往左移动一位（编号减一）。
query i j：查询当前第 $i$ 个零食到第 $j$ 个零食里面美味度最高的和最低的零食的美味度。
eat k：吃掉当前的第 $k$ 个零食。右边的零食全部往左移动一位（编号减一）。
query i j：查询当前第 $i$ 个零食到第 $j$ 个零食里面美味度最高的和最低的零食的美味度。
Input
第一行包含两个数 $n, m$，表示原始数组的元素个数和操作的个数。
第二行包括 $n$ 个数，表示原始数组。
以下 $m$ 行，每行格式为1 k 或者 2 i j，其中第一个数为 $1$ 表示吃掉，为 $2$ 表示询问。
第二行包括 $n$ 个数，表示原始数组。
以下 $m$ 行，每行格式为1 k 或者 2 i j，其中第一个数为 $1$ 表示吃掉，为 $2$ 表示询问。
Output
对每个询问操作输出一行，包括两个数，表示该范围内的最小值和最大值。
Constraints
$1 \leq n, m\leq 10^6$
数组中的元素绝对值均不超过 $10^9$
数组中的元素绝对值均不超过 $10^9$
Sample 1 Input
10 4
1 5 2 6 7 4 9 3 1 5
2 2 8
1 3
1 6
2 2 8
Sample 1 Output
2 9
1 7