最小進食速度

題目敘述

社團活動後桌上留下 n 盤點心，第 i 盤有 a_i 個。你要在 h 小時內全部吃完，規則是：每小時固定選一盤，吃掉其中 k 個；若那盤不足 k 個，就把剩下的吃完，而且這一小時不能再吃別盤。

請找出最小的整數 k，使得所有點心能在至多 h 小時內吃完。

輸入格式

• 第 1 行：兩個整數 n h。
• 第 2 行：n 個整數 a₁, a₂, …, a_n。

輸出格式

輸出一個整數，代表最小的 k。

限制

• 1 ≤ n ≤ 10⁵
• n ≤ h ≤ 10⁹
• 1 ≤ a_i ≤ 10⁹

範例

範例 1

輸入

4 8
3 6 7 11

輸出

4

範例 2

輸入

5 5
30 11 23 4 20

輸出

30

說明

• 範例 1：當 k=4 時，各盤分別需要 1、2、2、3 小時，共 8 小時。
• 範例 2：每盤至少要花一小時，而 h 剛好等於 n，所以每盤都得一次吃完。

可以對 k 做二分搜尋。