问题1894--枫叶飘落的速度

1894: 枫叶飘落的速度

[命题人 : ]
时间限制 : 2 sec  内存限制 : 128 MB

提交

题目描述

一颗古老的枫树,树上的叶子渐渐黄了,飘落的树叶像一只只金黄的小鸟,上下翻飞,树上一共有n片叶子,每片枫叶都有自己的高度,枫叶掉落的速度是v,假设枫叶只能一片一片的掉落,如果某片枫叶飘落的时间不是整数,则那片枫叶飘落所需的时间要向上取整,即,若两朵枫叶的高度都为7,飘落的速度为2,则两片枫叶飘落的时间为8,现在你可以控制枫叶飘落的速度v,当v为何值时才能使所有的枫叶在m秒的时间内全部飘落且v的值要尽可能小。

输入

第一行输入两个正整数n和m(1<=n<=m<=2000000)
第二行输入n个正整数a[i](1<=a[i]<=10000000),分别指的是每片枫叶的高度

输出

输出一个正整数v,代表枫叶最合适的速度

样例输入 Copy

2 10
5 6

样例输出 Copy

2

来源/分类