普及⏱ 1000ms💾 256MB#P5068

题目描述

$n$ 堆香蕉,第 $i$$p_i$ 根。每小时只能选一堆、以固定速度 $speed$ 吃(该堆剩余不足则本小时结束)。求 $H$ 小时内吃完的最小 $speed$

输入格式

第一行两个整数 $n$$H$;第二行 $n$ 个正整数。

输出格式

一行一个整数。

数据范围

$$1 \le n \le 10^4,\ n \le H,\ 1 \le p_i \le 10^9$$

样例输入 #1
1 1
1
样例输出 #1
1
样例输入 #2
1 2
1000000000
样例输出 #2
500000000