問題文
在 Codefes 大学的竞争性编程课程中,为了进行成绩评估, 我们计划进行N 测试。 每次考试的结果是 小于或等于0 以上 M 的整数值。 N 考试成绩中,最高 K 的平均值 如果您获得至少 R 积分,您的学分将获得批准。 顶部 如果您的分数低于 K 的平均值 如果您获得至少 R ,您将无法通过考试,并且您的学分将不被认可。 完成
N-1 考试后,Heiho即将参加期末考试。 不包括期末考试 N-1 Hayho先生在测试中的表现是 S_1, S_2, …, S_{N-1} 这是一个要点。 Hayho先生,您期末考试需要考到多少分才能获得学分批准?
入力
输入将以以下格式从标准输入给出。
N K M R
S_1
S_2
:
S_{N-1}
- 1 行包含一个整数 给出了 N (1 ≦ N ≦ 100), K (1 ≦ K ≦ N), M (1 ≦ M ≦ 10^9), R (0 ≦ R ≦ M) 用空格分隔。 在这里,N 是测试次数,K 是用于绩效评估的考试数量,M 是每次考试的满分,R 代表信用认可所需的平均分数。 从
- 2 行开始 N-1 行包含一个整数 S_i (0 ≦ S_i ≦ M) 。这是 i 代表 Heiho 在第一次考试中的表现。 请注意,未给出
- S_N 。
出力
输出是 由 1 行组成。
- 无论期末考试得多少分,如果黑凤得到了学分,0 。
- 无论期末考试考了多少分,如果黑凤没有获得学分,-1 。
- 如果两者都没有,请打印 Heiho 期末考试所需的最低分数。
无论哪种情况,请在输出末尾包含换行符。
入力例1
5 3 100 60 86 23 49 39
出力例1
45
嘿何期末考试 45 如果你得分,你的排名就会更高。 3 的平均值是 (86+49+45)/3=60 并且该单位将获得认证。 当然,46 即使您获得超过 1 分,积分也会被认可。 另一方面, 如果分数低于44 ,学分将不被认可。
入力例2
5 3 100 60 92 100 95 99
出力例2
0
期末考试中 0 积分也将被视为积分。
入力例3
5 3 100 60 18 42 29 31
出力例3
-1
不幸的是,即使您在期末考试中获得满分,您的学分也不会被认可。
入力例4
13 10 1000000000 645245296 492014535 611893452 729291030 392019922 293849201 474839528 702912832 341845861 102495671 908590572 812912432 129855439
出力例4
986132796
可以输入较大的数字。小心溢出。