在你面前有个忍者,第个忍者的血量为, 此时的你查克拉不多了,终于你要施展你的级忍术奥义 —— “頭を吹く“
该忍术只能向其中一位忍者发起攻击,使得其血量减少,但是该忍术最大的杀伤力就是对其他还活着的忍者同时每人造成的血量伤害。
一旦一个忍者血量小于等于,那么该忍者就会死亡。
你需要最少发动几次该忍术可以杀死这个忍者。
第一行三个整数 表示 个忍者和题目中的和
接下来行,每行一个
输出一行表示最少的忍术发动次数
样例输入 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
的数据满足
的数据满足 , ,