当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

5700：区间交

题目描述
小A有一个含有$n$个非负整数的数列与$m$个区间。每个区间可以表示为$l_{i},r_{i}$。

它想选择其中$k$个区间， 使得这些区间的交的那些位置所对应的数的和最大。

例如样例中，选择$[2,5]$与$[4,5]$两个区间就可以啦。
输入解释
多组测试数据

第一行三个数$n,k,m(1\leq n\leq 100000,1\leq k\leq m\leq 100000)$。

接下来一行$n$个数$a_{i}$，表示lyk的数列$(0\leq a_{i}\leq 10^{9})$。

接下来$m$行，每行两个数$l_{i},r_{i}$，表示每个区间$(1\leq l_{i}\leq r_{i}\leq n)$。

输出解释
一行表示答案
输入样例 
5 2 3
1 2 3 4 6
4 5
2 5
1 4
输出样例 
10
来自杭电HDUOJ的附加信息
Recommend wange2014
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2016"百度之星" - 初赛（Astar Round2B）
源链接： HDU-5700
最后修改于 2020-10-25T23:24:55+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
8000/4000MS(Java/Others) 65536/65536K(Java/Others)