一个长度为 nnn 的序列a1,2,...,na_{1,2,...,n}a1,2,...,n,有 mmm 个问题,第 iii 个问题为:区间 [li,ri][l_i,r_i][li,ri] 中所有连续子序列的最小值之和。其中 1≤n,m≤1051 \le n,m \le 10^51≤n,m≤105,1≤ai≤1061 \le a_i \le 10^61≤ai≤106。