有 nnn 个数,第 iii 个数记为 pip_ipi 。对于每个满足 1≤i≤n1≤i≤n1≤i≤n 的整数 iii 来说, pip_ipi 只会是 aaa 或 bbb 中的其中一个( a<ba<ba<b )。已知有 mmm 个区间,这 mmm 个区间中的第 iii 个最左边的数的下标是 lil_ili ,最右边的数的下标是 rir_iri 。每个区间中的所有数全部是 aaa 。请计算: p1+p2+...+pnp_1+p_2+...+p_np1+p2+...+pn 的最小值是多少?
使用您的 gxyz 通用账户