给定一个长度为 n 的序列 a，以及 q 个操作，每个操作为以下几种 之一：

1. 给定 l, r, v，将 ai(l ≤ i ≤ r) 变为 min(ai, v)。
2. 给定 l, r，求 ∑l~r ai。

1 ≤ n, q ≤ 105, 1 ≤ ai, v ≤ 105