#codefestival2018qualab. [code_festival_2018_quala_b]みかん

[code_festival_2018_quala_b]みかん

nn 个数,第 ii 个数记为 pip_i 。对于每个满足 1in1≤i≤n 的整数 ii 来说, pip_i 只会是 aabb 中的其中一个( a<ba<b )。已知有 mm 个区间,这 mm 个区间中的第 ii 个最左边的数的下标是 lil_i ,最右边的数的下标是 rir_i 。每个区间中的所有数全部是 aa 。请计算: p1+p2+...+pnp_1+p_2+...+p_n 的最小值是多少?