5382 - 书本分发

题目描述

有 n 本书,第 i 本书有 pages [i] 页,要分给 m 个同学抄写。每本书只能分给一个同学,每个同学分到的书必须是连续的,每个同学的抄写速度相同,求最少需要多少时间能抄完所有书(时间由分到页数最多的同学决定)。

输入

第一行两个正整数 n 和 m。 第二行 n 个正整数,表示每本书的页数。

输出

一个整数,表示最少需要的时间。

样例

输入

4 2
12 34 67 90

输出

113
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 38
通过人数 22
金币数量 0 枚
难度 未标记


上一题 下一题