给定一个长度为 $N(1\le N\le 50)$ 的数列 $A$ 和 $Q(1\le Q\le 50)$ 个区间 {$$[L_i,R_i]$$}$${}^{Q}_{i=1} 。

然后你最多把数列中的 $M(1\le M \le N)$ 个数变成 $0$，询问 $\sum\limits_{i=1}^{Q}(\max\limits_{j=L_i}^{R_i}A_j)$ 的最小值。