E. 通灵术·三重罗生门

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

题目描述

在你面前有个忍者,第个忍者的血量为, 此时的你查克拉不多了,终于你要施展你的级忍术奥义 —— “頭を吹く“

该忍术只能向其中一位忍者发起攻击,使得其血量减少,但是该忍术最大的杀伤力就是对其他还活着的忍者同时每人造成的血量伤害。

一旦一个忍者血量小于等于,那么该忍者就会死亡。

你需要最少发动几次该忍术可以杀死这个忍者。

输入格式

第一行三个整数 表示 个忍者和题目中的

接下来行,每行一个

输出格式

输出一行表示最少的忍术发动次数

样例

样例输入 1

4 5 3
8
7
4
2

样例输出 1

2

样例输入 2

2 10 4
20
20

样例输出 2

4

样例输入 3

5 2 1
900000000
900000000
1000000000
1000000000
1000000000

样例输出 3

800000000

数据范围与提示

的数据满足

的数据满足