狒狒喜欢吃香蕉。这里有n堆香蕉,每堆香蕉有不超过109次方根香蕉。警卫已经离开了,将在h小时后回来。
狒狒可以决定她吃香蕉的速度 K (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉K根。如果这堆香蕉少于K根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉,下一个小时才会开始吃另一堆的香蕉。
狒狒喜欢慢慢吃,但仍然想在警卫回来前吃掉所有的香蕉。
求狒狒可以在H小时内吃掉所有香蕉的最小速度K(K为整数)。
输入
共两行 第一行二个整数n,h,分别代表香蕉的堆数和警卫几小时回来。
第二行n个整数,代表每堆香蕉有多少根。
输出
一个整数,代表狒狒可以在h小时内吃掉所有香蕉的最小速度。
样例输入
4 8
3 6 7 11
样例输出
4
提示
n<=104
n<=h<=109
每堆香蕉的数量不超过109