Description

有 n 项任务，第 i 项工作量为 ai。若速度为 v，则完成该项需要 ceil(ai/v) 小时。求使总时间不超过 h 的最小整数速度。

Input Format

第一行两个整数 n 和 h。第二行 n 个正整数 ai。

Output Format

一行一个整数。

4 8
3 6 7 11

4

Hint

答案具有单调性：速度越大，总时间越少。