小S和小M去看花火大会。
一共有
烟花最多能燃烧
现在小M想要知道,每个人至少需要以多快的速度
可怜的小M当然不会啦,所以她向你求助。
输入格式
第一行三个整数
接下来
输出格式
一行一个整数,表示最小的整数
样例一
input
3 2 50 0 200 300
output
2
样例二
input
3 2 10 0 200 300
output
8
样例三
input
20 6 1 0 2 13 27 35 46 63 74 80 88 100 101 109 110 119 138 139 154 172 192
output
6
限制与约定
对于所有数据,
子任务 | 分值 | |
---|---|---|
1 | 30 | |
2 | 20 | |
3 | 50 |
时间限制:
空间限制: