U575809 HDU5306 Gorgeous Sequence

# 本题题面和原题题面略有差异 如果有 hack 数据或者数据错误，欢迎指出并添加。 -------------------- 杭州学军中学吉如一《区间最值操作与历史最值问题》例题 $1$。 本题数据较水，不保证能卡掉错误做法

维护一个长为 $n$ 的序列，执行以下 $m$ 个操作。 1. 给定 $l,r,k$：$\forall i\in [l,r],a_i\gets \min(a_i,k)$ 2. 给定 $l,r$：输出 $\max\limits_{l\le i\le r}a_i$ 3. 给定 $l,r$：输出 $\sum\limits_{i=l}^ra_i$

第一行给出 $n,m$。 第二行 $n$ 个正整数，分别是 $a_1,a_2,\dots,a_n$。 接下来 $m$ 行分别是 $m$ 个操作。

对于每一个操作二，三，给出一个答案。每个答案单独占一行。

$1\le n,m\le 10^6,0\le a_i< 10^9$。