### 问题描述 给定一个长度为 $1$ 的初始序列，里面含有一个整数 $k$，你有以下四种操作： 1. 往序列中插入一个数 $x$。 2. 将序列所有数加 $x$。 3. 将序列所有数减 $x$。 4. 输出序列目前最大的数，并删除。 给定 $n$ 次操作次数，你需要对每次 $4$ 操作进行输出。 数据保证不会出现序列为空时出现 $4$ 操作。 ### 输入格式 输入 $2$ 个正整数 $n,k$，代表操作次数与初始序列。 接下来 $n$ 行： 对于 $1,2,3$ 操作，首先输入一个数字 $[1-3]$，代表具体操作，接下来输入一个正整数 $x$，含义如题所述。 对于 $4$ 操作，输入一个数字 $4$ 即可。 ### 输出格式 对于每个 $4$ 操作，输出序列中最大的数。 ### 样例输入 ```text 7 3 3 4 1 2 4 2 1 1 -2 4 4 ``` ### 样例输出 ```text 2 0 -2 ``` ### 说明 序列变化顺序为：$[3]\rightarrow[-1]\rightarrow[-1,2]\rightarrow[-1]\rightarrow[0]\rightarrow[-1,0]\rightarrow[0]\rightarrow[-1]$。 ### 评测数据规模 $1\le n \le 2\times 10^5,-10^4\le x,k\le 10^4$。