最低可行速度

题目描述

有n段正工作量a_i。以正整数速度v处理第i段需ceil(a_i/v)个时间单位。求使总用时不超过H的最小v，保证H≥n。

输入格式

第一行输入n、H；第二行输入n个正整数a_i。

输出格式

输出最小可行正整数速度。

数据范围

• $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