#1475. 「MXOI Round 2」队列

「MXOI Round 2」队列

题目描述

小 C 有一个队列,他要对这个队列进行 qq 次操作。操作共四种,参数分别如下:

1 x1\ x:这是第一种操作,表示从队尾依次插入 1,2,3,⋯ ,x1,2,3,\cdots,x;

2 y2\ y:这是第二种操作,表示弹出队头的前 yy 个元素;

3 z3\ z:这是第三种操作,表示查询队列中的第 zz 个元素;

44:这是第四种操作,表示查询队列中所有元素的最大值。

你需要帮助他维护这个队列,并对于每个第三种操作和第四种操作,输出查询的答案。

输入格式

第一行两个整数 c,qc,q,其中 cc 表示测试点编号。c=0c=0 表示该测试点为样例。

接下来 qq 行,每行 1∼21 \sim 2 个整数,表示一个操作,格式见【题目描述】。

输出格式

对于每个第三种操作和第四种操作,输出一行一个整数,表示查询的答案。

样例

0 9
1 5
1 3
2 2
1 4
3 6
3 8
2 4
4
3 3
3
2
4
1

题目来源:洛谷 P9588