维护一个长度为 n 的序列 a，实现下面的操作：

1 k: 删除第 k 个数。右边的数全部往左移动一位（下标减一）。

2 l r: 查询 \min_{l \leq i \leq r}a_i 和 \max_{l \leq i \leq r}a_i 。

保证查询时序列非空且 k,l,r 合法。

第一行两个整数 n, q \ (1 \leq n,q \leq 2 \times 10^5)，表示序列长度和操作个数。

第二行包括 n 个数 a_1,a_2,...,a_n \ (1 \leq a_i \leq 10^9)，表示原始序列。

接下来 q 行，每行格式为 1 k 或者 2 l r，表示询问。

对每个查询操作输出一行，包括两个数，表示最小值和最大值。