对于给定的长度为 的数组 ，你需要构建一个能够动态维护区间最大最小值信息的数据结构，使得其能支持： 区间修改：将 这个区间中的全部元素增加 ； 区间最小值查询：输出 这个区间中的最小元素，即 ； 区间最大值查询：输出 这个区间中的最大元素，即 。 提示 本题为『离线 ‖ 动态：区间修改+区间查询 ‖ 区间最值』模板题，我们可以使用线段树解决，预期实现时间复杂度为 。

输入描述:

第一行输入两个整数 代表数组中的元素数量、操作次数。第二行输入 个整数 代表初始数组。此后 行，每行先输入一个整数 代表操作编号，随后： 若 ，在同一行输入三个整数 代表区间修改；若 ，在同一行输入两个整数 代表区间最小值查询；若 ，在同一行输入两个整数 代表区间最大值查询。

输出描述:

对于每一次查询操作，在一行上输出一个整数，代表区间最值。