洛谷的测试数据仅供民间交流使用，非官方测试数据。官方评测链接：https://www.cspro.org/。
顿顿总共选中了 块区域准备开垦田地，由于各块区域大小不一，开垦所需时间也不尽相同。据估算，其中第 块（）区域的开垦耗时为 天。这 块区域可以同时开垦，所以总耗时 取决于耗时最长的区域，即：
为了加快开垦进度，顿顿准备在部分区域投入额外资源来缩短开垦时间。具体来说：
- 在第 块区域每投入 单位资源，便可将其开垦耗时缩短 天；
- 耗时缩短天数以整数记，即第 块区域投入资源数量必须是 的整数倍；
- 在第 块区域最多可投入 单位资源，将其开垦耗时缩短为 天；
- 这里的 表示开垦一块区域的最少天数，满足 ；换言之，如果无限制地投入资源，所有区域都可以用 天完成开垦。
现在顿顿手中共有 单位资源可供使用，试计算开垦 块区域最少需要多少天？
