7374: 打怪兽 4
[Creator : ]
Description
Kaiser 在玩炉石传说。
现在现场有 $n$ 个怪兽，编号从 $1 \sim n$，第 i 个怪兽的血量为 $a_i$。
每个回合，Kaiser 可以打出一张旋风斩，对于每个怪兽造成 $X$ 点伤害，或者打出一张火球术，对其中某一个怪兽造成 $Y$ 点伤害。
当伤害点数超过怪兽的血量，怪兽就会被消灭。
问 Kaiser 消灭所有的怪兽需要的最小次数。
现在现场有 $n$ 个怪兽，编号从 $1 \sim n$，第 i 个怪兽的血量为 $a_i$。
每个回合，Kaiser 可以打出一张旋风斩，对于每个怪兽造成 $X$ 点伤害，或者打出一张火球术，对其中某一个怪兽造成 $Y$ 点伤害。
当伤害点数超过怪兽的血量，怪兽就会被消灭。
问 Kaiser 消灭所有的怪兽需要的最小次数。
Input
第一行一个整数 $n\ (1 \leq n \leq 5,000)$。
第二行有两个整数 $X,Y\ (1 \leq X, Y \leq 5,000)$。
第三行有 $n$ 个整数 $a_1,a_2,\dots,a_n\ (1 \leq a_i \leq 5,000)$。
第二行有两个整数 $X,Y\ (1 \leq X, Y \leq 5,000)$。
第三行有 $n$ 个整数 $a_1,a_2,\dots,a_n\ (1 \leq a_i \leq 5,000)$。
Output
输出一个整数，表示 kaiser 小妹所有怪兽需要的最小回合数。
Sample 1 Input
3
1 2
2 1 3
Sample 1 Output
3
第一个回合可以对第三个怪兽打出一张火球术。这样所有怪兽的生命值为 2 1 2。
第二个回合可以打出一张旋风斩。这样所有怪兽的生命值为 1 0 1。
第三个回合可以打出一张旋风斩。这样所有怪兽的生命值为 0 0 0。
第二个回合可以打出一张旋风斩。这样所有怪兽的生命值为 1 0 1。
第三个回合可以打出一张旋风斩。这样所有怪兽的生命值为 0 0 0。
Sample 2 Input
4
2 3
3 2 3 4
Sample 2 Output
2
第一个回合打出旋风斩。
第二个回合打出旋风斩。
第二个回合打出旋风斩。
Sample 3 Input
4
1 100
10 12 13 14
Sample 3 Output
4
第一个回合可以对第一个怪兽打出一张火球术。
第二个回合可以对第二个怪兽打出一张火球术。
第三个回合可以对第三个怪兽打出一张火球术。
第四个回合可以对第四个怪兽打出一张火球术。
第二个回合可以对第二个怪兽打出一张火球术。
第三个回合可以对第三个怪兽打出一张火球术。
第四个回合可以对第四个怪兽打出一张火球术。