{"raw_statement":[{"iden":"background","content":"**Easy Version 与 Hard Version 仅最后所求内容不同，其他描述均一致。**"},{"iden":"statement","content":"youyou 准备举办一场比赛，这场比赛有 $n$ 道题，每一道题都有一个难度值 $v_i$。\n\nyouyou 给出一个计数分量 $k(k\\le n)$，他认为，第 $x(x \\geq k)$ 道题的可做性 $a_x$ 应当是第 $1\\sim x$ 题所有题目中将难度值从小到大排序后难度较大的 $k$ 道题目难度值之和。\n\n由于第 $1 \\sim k-1$ 题难度过于简单，youyou 不想考虑这些题目的可做性。\n\n那么这场比赛的总可做性即为第 $k$ 道题至第 $n$ 道题可做性之和，即 $\\sum^{n}_{i=k}a_i$\n 的值。\n\nyouyou 可以篡改题目 $m$ 的难度为任意正整数，但是他并不希望这场比赛过难或者过简单，所以他要求总可做性必须介于 $[l,r]$ 之间。\n\nyouyou 想知道，他通过篡改题目 $m$ 的难度，可以将总可做性最大篡改为多少？\n\n特别的，如不存在一组解请输出 $-1$。"},{"iden":"input","content":"第一行输入五个正整数，分别为 $n,m,k,l,r$。\n\n第二行输入 $n$ 个整数，第 $i$ 个数 $v_i$ 为第 $i$ 道题难度值。"},{"iden":"output","content":"仅一行，输出一个数，表示在满足条件的前提下，总可做性可改为的最大值。"},{"iden":"note","content":"### 样例解释#1\n\n因为 $m=1$，因此 $a_1$ 是可以被篡改的，当 $a_1=2$ 时，总可做性为 $2+2+2+2+2=10$，因为 $10 \\in [5,10]$，因此可以将总可做性最大篡改为 $10$。\n\n## 数据范围\n\n本题启用 **Subtask**，对于每一个 **Subtask**，你需要通过全部测试点才能得到该部分的分数。\n\n| 子任务编号 | $n$ | 分数 |\n| :-----------: | :-----------: | :-----------: |\n| $1$ | $\\le10$ | $15$ |\n| $2$ | $\\le10^3$ | $15$ |\n| $3$ | $\\le10^5$ | $70$ |\n\n\n对于 $100\\%$ 的数据，$1\\le k,t \\le n \\le 10^5$，$1 \\le l \\le r \\le 10^{9}$，$0\\le v_i\\le10^9$。"}],"translated_statement":null,"sample_group":[["5 1 1 5 10\n1 2 2 2 2","10"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}