题目描述

小L同学要参加期末考试了，他对他的学习能力非常自信，所以他计划把n门课程每门考到 $a_i$ 分。

小L学校的期末考试规则如下:

• 1.试卷全都在考试开始时下发，考生做题顺序不做要求。

• 2.每个考生下发一个计算器，计算器帮助你计算，使你的一门课程成绩在 $1$ 分钟时间内提高 $k2$ 分。

• 3.用计算器辅助的同时 小L在这 $1$ 分钟里还可以让全部科目的成绩提升 $k1$ 分，当那门课成绩达到 $a_i$ 分后他就不会再做这门课的卷子。

小L的能力非常强，所以你不需要考虑他考试做不完的情况，请你计算小L最短需要多少时间可以让每门课都达到期望 $a_i$

输入格式

第一行三个数 $N$,$k1,k2$

接下来 $N$ 行，每行一个整数 $a_i$ 表示一门课的期望得分

输出格式

达到所有期望的最短时间数

样例

input

5 3 1
5
7
2
10
2

output

3

样例解释:

第一分钟计算器加速试卷4 剩余分数：2 4 0 6 0
第二分钟计算器加速试卷2 剩余分数：0 0 0 3 0
第三分钟完成

数据范围与提示

$1≤N≤500000$

$1≤ai，k1，k2≤500000$