问题 3335 --间谍任务（2）

3335: 间谍任务（2）

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

题目描述

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

输入

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

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

输出

共 k 行，每行两个整数，第i行表示第i个人抄写的书的起始编号和终止编号。 k 行的起始编号应该从小到大排列，如果有多解，则尽可能让前面的人少抄写。

样例输入

9 3
1 2 3 4 5 6 7 8 9

样例输出

1 5
6 7
8 9

提示


1<=k<=n<=500。



1<=ai<=1000

来源

二分 

[提交][状态]