{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"小 $A$ 有一个含有 $n$ 个非负整数的数列与 $m$ 个区间,每个区间可以表示为 $li,ri$ 。\r\n\r\n它想选择其中 $k$ 个区间, 使得这些区间的交的那些位置所对应的数的和最大。(是指 $k$ 个区间共同的交,即每个区间都包含这一段,具体可以参照样例)\r\n\r\n在样例中, $5$ 个位置对应的值分别为 $1,2,3,4,6$ ,那么选择 $[2,5]$ 与 $[4,5]$ 两个区间的区间交为 $[4,5]$ ,它的值的和为 $10$ 。"}},{"title":"Input","value":{"format":"MD","content":"第一行三个数 $n,k,m(1\\le n\\le 100000,1\\le k\\le m\\le 100000)$ 。\r\n接下来一行 $n$ 个数 $ai$ ,表示小 $A$ 的数列 $(0\\le ai\\le 10^9)$ 。\r\n接下来 $m$ 行,每行两个数 $li,ri$ ,表示每个区间 $(1\\le li\\le ri\\le n)$ 。"}},{"title":"Output","value":{"format":"MD","content":"一行表示答案"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 2 3\n1 2 3 4 6\n4 5\n2 5\n1 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}