问题 3336 --间谍任务

3336: 间谍任务

时间限制: 1 Sec  内存限制: 256 MB
提交: 4  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

   某国情报人员得到了一份情报，这份情报是加密的，而密钥就藏在n本书中。由于时间紧迫，情报人员需要把这n本书用最短的时间复制下来。现在有k名情报人员，为了不破坏密钥，现在需要把这n本书分给k名人员复制，分给每一个人的书，必须是连续的，比如不能把第一，第三本书给一人复制，而把第二本书给其他人复制，同时，也不允许把一本书分给两名（或以上）的人复制。假设每个情报人的复制速度是一样的，都是1秒钟复制一页，请问最快需要多少秒钟能否复制完所有的书

输入

第一行两个整数n、k,分别表示书的本数和情报人员的人数

第二行n个整数ai,第i个整数表示第i本书的页数

输出

共一行，一个整数，表示最快的时间

样例输入

9 3
1 2 3 4 5 6 7 8 9

样例输出

17

提示


1<=k<=n<=500。



1<=ai<=1000

来源

二分答案 

[提交][状态]