h295. 文件处理速度

题目描述

一台设备依次处理 $n$ 个文件。若设备速度为每小时 $v$ 页，处理第 $i$ 个含 $p_i$ 页的文件需要 $\lceil p_i/v\rceil$ 小时。每个文件单独计时，不足一小时也按一小时计算。

给定总时限 $H$，求能够在 $H$ 小时内处理完全部文件的最小正整数速度 $v$。

输入格式

第一行输入两个整数 $n,H$。

第二行输入 $n$ 个整数 $p_1,p_2,\ldots,p_n$。

输出格式

输出最小速度 $v$。

数据范围

• $1\le n\le 100000$
• $n\le H\le 10^9$
• $1\le p_i\le 10000$
• 所有页数之和不超过 $10^9$

样例

4 7
8 5 12 7

6

标签：二分答案、数学