给定n本书，第i本书有[i]页。有k个人来抄这些书。
这些书排成一行，每个人都可以索取连续一段的书。例如，一个复印机可以连续地将书从第i册复制到第j册，但是他不能复制第1册、第2册和第4册（没有第3册）。
他们在同一时间开始抄书，每抄一页书都要花1分钟。为了让最慢的复印机能在最早的时间完成书的分配，最好的策略是什么？
请返回最慢复印机花费的最短时间。

第一行n和k，n表示接下来有n个数，k表示有k个人
第二行n个数，表示每本书的页数

一个数，表示最慢复印机花费的最短时间

书籍页数总和小于等于2147483647
样例一解释：
第一个人复印前两本书, 耗时5分钟. 第二个人复印第三本书, 耗时4分钟.


样例二：
输入：
3 3
3 2 4
输出：
4
解释：
三个人各复印一本书.


1<=n<=1000
1<=k<=1000

算法 动态规划 划分