### 问题描述 辉神一开始有两个长度为 $n$ 的完全相同的数列 $A$ 和 $B$，接下来他有 $m$ 次操作，每一次操作都是以下的四种之一： 1. 对于所有的 $i \in [l,r]$，将 $A_i$ 变成 $A_i + c$。 2. 对于所有的 $i \in [l,r]$，将 $A_i$ 变成 $\max(A_i, d)$。 3. 对于所有的 $i \in [l,r]$，询问 $A_i$ 的最小值。 4. 对于所有的 $i \in [l,r]$，询问 $B_i$ 的最小值。 在每一次操作结束之后，辉神都会进行一次更新：对于所有的 $i \in [1,n]$，将 $B_i$ 变成 $\min(B_i, A_i)$。 现在辉神想让你帮忙回答他的问题。 ### 输入格式 第一行两个整数 $n$ 和 $m$。 接下来一行 $n$ 个数 $A_i$。 接下来 $m$ 行中，第 $i$ 行第一个数 $t_i$ 表示操作类型： 若 $t_i = 1$，则接下来三个整数 $l_i, r_i, c_i$，表示操作一。 若 $t_i = 2$，则接下来三个整数 $l_i, r_i, d_i$，表示操作二。 若 $t_i = 3$，则接下来三个整数 $l_i, r_i$，表示操作三。 若 $t_i = 4$，则接下来一个整数 $l_i, r_i$，表示操作四。 ### 输出格式 对于每个询问操作，输出一行表示答案。 ### 样例输入 ``` 3 6 1 2 3 4 3 3 1 2 3 -2 3 1 3 4 3 3 2 2 3 4 3 1 3 ``` ### 样例输出 ``` 3 0 1 1 ``` ### 评测数据规模 $1 \leq n, m \leq 10^5$，$1 \leq l_i \leq r_i \leq n$，$-2000 \leq c_i \leq 2000$，$-10^9 \leq A_i, d_i \leq 10^9$。