最低处理速度

题目描述

n堆任务各自单独处理，速度v时第i堆耗时ceil(a_i/v)，求总时间≤H的最小正整数v。

输入格式

第一行n、H；第二行正整数a_i，保证H≥n。

输出格式

输出最小速度。

数据范围

• $1 \le n \le 2\times 10^5$，$n \le H \le 10^{18}$；
• $1 \le a_i \le 10^9$。

样例

输入

4 8
3 6 7 11

输出

4