#408. 期末考试

期末考试

题目描述

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

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

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

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

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

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

输入格式

第一行三个数 NN,k1,k2k1,k2

接下来 NN 行,每行一个整数 aia_i 表示一门课的期望得分

输出格式

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

样例

input

5 3 1
5
7
2
10
2

output

3

样例解释:

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

数据范围与提示

1N5000001≤N≤500000

1aik1k25000001≤ai,k1,k2≤500000