维护一个长度为 的序列 ,实现下面的操作:
1 k
: 删除第 个数。右边的数全部往左移动一位(下标减一)。
2 l r
: 查询 和 。
保证查询时序列非空且 合法。
输入
第一行两个整数 ,表示序列长度和操作个数。
第二行包括 个数 ,表示原始序列。
接下来 行,每行格式为 1 k
或者 2 l r
,表示询问。
输出
对每个查询操作输出一行,包括两个数,表示最小值和最大值。
样例
标准输入 复制文本 |
10 4 1 5 2 6 7 4 9 3 1 5 2 2 8 1 3 1 6 2 2 8 |
标准输出 复制文本 |
2 9 1 7 |