题目描述

期末考试将至，小A面临期末总结的严峻现状，这将决定他在暑假过的是否快乐。

最终学期成绩的评定规则如下： 1.本学期一共将进行n次考试，每次考试的成绩均为0及以上m及以下的整数。 2.n次考试中，如果分数最高的k次考试平均分在r分及以上的话，本学期成绩将被评定为及格，否则为不及格。

目前已经结束了n-1次考试，这n-1次的考试中，小A的成绩分别是c1、c2、…、c(n-1)。

请问小A在期末考试中至少要取得多少分才能度过快乐的暑假？

输入格式

第1行 为整数n、k、m、r，分别表示考试次数、用于成绩评价的考试场数、每场考试的卷面总分、所需的平均分。 接下来n-1行，每行一个整数，表示n-1次考试中小A的成绩。

输出格式

• 如果不管期终考试的结果是多少分，都能及格的话，输出0；
• 如果不管期终考试的结果是多少分，都不能及格的话，输出-1；
• 如果两者都不是，输出小A在期终考试中需要取得的最低分数。

样例输入 1

5 3 100 60
86
23
49
39

样例输出 1

45

样例输入 2

5 3 100 60
92
100
95
99

样例输出 2

0

样例输入 3

5 3 100 60
18
42
29
31

样例输出 3

-1

说明

样例 1 解释

5次测试取3次成绩，期末考试只需要考45分就可以达到及格（86+49+45)/3=60。当然即使取得46分及以上，也可以及格。另一方面44分以下时无法及格。

数据范围

对于100%的数据，满足： 1 ≤ n ≤ 100，1 ≤ k ≤ n，1 ≤ m ≤ 1e9，0 ≤ r ≤ m，0 ≤ ci ≤ m。