有一个初始为空的队列，你需要维护四种操作：

1 x 将 $1,2,...,x$ 依次插入到队尾。

2 k 弹出队头的前 $k$ 个元素，保证队列中至少有 $k$ 个元素。

3 k 输出队列的第 $k$ 个元素，保证队列中至少有 $k$ 个元素。

4 输出队列中元素的最大值，保证队列中至少有 $1$ 个元素。