有 nnn 个点,其中第 iii 个点的坐标为 xi,yi(xi≤i≤yi)x_{i},y_{i}(x_{i} \le i \le y_{i})xi,yi(xi≤i≤yi)。保证 xi,yi∈[1,n]x_{i},y_{i} \in [1,n]xi,yi∈[1,n]。每个点初始都有一个值 aia_{i}ai。
有 QQQ 个操作:
1 x1 y1 x2 y2 h1 \ x_{1} \ y_{1} \ x_{2} \ y_{2} \ h1 x1 y1 x2 y2 h 表示被所有坐标在以 (x1,y1)(x_{1},y_{1})(x1,y1) 为左下角,(x2,y2)(x_{2},y_{2})(x2,y2) 为右上角的矩形覆盖的点的权值加 hhh。保证 x1≤x2,y1≤y2x_{1} \le x_{2},y_{1} \le y_{2}x1≤x2,y1≤y2。
2 2\ 2 询问 aia_{i}ai 的最小值。
强制在线。n,Q≤1×105n,Q \le 1 \times 10^5n,Q≤1×105。