#P7235. [2023省队模拟]水
[2023省队模拟]水
题目描述
一个长条形水池分成 格。第 格和第 格之间有一块可调节高度的挡板,初始高度为 。第 格左侧和第 格右侧是无限高的池壁。初始时水池中没有水。
共有 次操作,每次操作以第 次操作完成后的状态为基础。 表示初始状态。操作分为四种:
0 i x h:在第 格灌水,直到该格的水面高度不低于 。如果已经不低于 ,则不做任何操作。1 i x:打开第 格底部的排水口,直到该格的水流干,再关闭排水口。2 i x h:将第 格右侧的挡板高度增加到 ,不改变现有水面。保证挡板高度不会下降。3 i x:查询第 格的水面高度。
输入格式
第一行两个自然数 ,表示水池格数和操作数。
第二行 个整数 ,表示挡板的初始高度。
接下来 行,每行描述一次操作,格式如题目描述。
输出格式
对于每个类型为 的操作,输出一行一个整数表示答案。
样例输入
4 9
1 3 2
0 0 4 2
3 1 1
0 2 4 3
3 3 1
0 4 4 4
3 5 1
2 6 1 4
1 7 4
3 8 1
样例输出
0
0
4
4
数据范围与约定
对于所有数据,,。
- 对于 的数据,。
- 对于另外 的数据,没有类型为 的操作,且 从 开始连续递增。
- 对于另外 的数据,没有类型为 的操作。
- 对于另外 的数据, 从 开始连续递增。
- 对于其余 的数据,无特殊限制。