2381: 重新排序(resort)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：10
Solved：6
Description
给定一个数组 A 和一些查询 Li, Ri，求数组中第 Li 至第 Ri 个元素之和。
小蓝觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组，所有查询结果的总和最多可以增加多少?
Input
输入第一行包含一个整数 n 和 m。
第二行包含 n 个整数 A1,A2, ... ,An，相邻两个整数之间用一个空格分隔。
接下来 m 行，每行包含两个整数 Li、Ri，相邻两个整数之间用一个空格分隔。
Output
输出一行包含一个整数表示答案。
Sample Input Copy
5 2
1 2 3 4 5
1 3
2 5Sample Output Copy
4HINT
对于 30% 的评测用例，n,m≤50；
对于 50%的评测用例，n,m≤500；
对于 70%的评测用例，n,m≤5000；
对于所有评测用例，1≤n,m≤10
5，1≤Ai≤10
6，1≤Li≤Ri≤n。