#1312. czq的太阳轰炸

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

敌人扑过来了,圣堂武士,亮出光刃!

一共个敌人扑向大主教的基地,每个敌人分别有点血量。你可以指定任意敌人释放太阳轰炸。

太阳轰炸释放的对象会受到点伤害,其他敌人会受到点伤害。如果某个敌人的血量不高于,则认为该敌人已被消灭。

大主教想知道最少需要多少发太阳轰炸才能全歼敌人。

我得重新集结部队

输入格式

第一行三个整数,由空格隔开,含义如上所述。

接下来一行个整数,为

输出格式

仅一个整数,为最少需要的太阳轰炸数目。

样例

样例输入

4 3 1
1 4 5 3

样例输出

3

样例解释

一种可能的方法是:三次轰炸的分别向2,3,3释放。

数据范围与提示