问题

K 理事长是 JOI 市中心的 JOI 披萨店的常客。由于某种原因，他决定从这个月开始过节约生活。因此，他想要在 JOI 披萨店点外卖时选择在每美元消费下卡路里最多的披萨。我们将这样的披萨称为“最佳披萨”。并不一定只有一种“最佳披萨”。

JOI 披萨店提供了 N 种配料，您可以自由选择其中的几种来放在基本面团上点披萨。不能重复选择同一种配料。您还可以点没有任何配料的披萨。基本面团的价格是 A 美元，而每种配料的价格是 B 美元。披萨的价格是基本面团的价格和所选配料的价格之和。换句话说，已经放了 k 种配料（$0 \leqq k \leqq N$）的披萨的价格是 A + k \times B 美元。整个披萨的卡路里是基本面团的卡路里和所选配料的卡路里之和。

当给出面团价格、配料价格以及面团和各个配料的卡路里时，请编写一个程序来计算“最佳披萨”的每美元卡路里数。

输入

输入由 N + 3 行组成。

第 1 行包含一个整数 N，表示配料的种类数（$1 \leqq N \leqq 100$）。

第 2 行包含两个整数 A 和 B（$1 \leqq A \leqq 1,000$，$1 \leqq B \leqq 1,000$），以空格分隔。A 是面团的价格，B 是配料的价格。

第 3 行包含一个整数 C，表示面团的卡路里数（$1 \leqq C \leqq 10,000$）。

第 3 + i 行（$1 \leqq i \leqq N$）包含一个整数 $D_i$，表示第 i 种配料的卡路里数（$1 \leqq D_i \leqq 10,000$）。

输出

输出“最佳披萨”的每美元卡路里数，输出一行。将小数部分截断为整数值。

示例 1

3
12 2
200
50
300
100

输出示例 1

37

在示例 1 中，如果将第 2 和第 3 种配料放在披萨上，则披萨的价格为 16 美元，总卡路里数为 600。因此，“最佳披萨”的每美元卡路里数是 37.5。将小数部分截断为整数值，所以输出结果为 37。

示例 2

4
20 3
900
300
100
400
1300

输出示例 2

100