题目描述

现在要把 m 项有顺序的工作分给 k 个人完成，每一个人的工作效率都一样，一项工作不能同时分配给两个人，分给每一个人的工作，必须是连续的，比如不能把第一、第三、第四项工作分给同一个人。所有人同时工作，请你设计一种方案，使得工作时间最短。工作时间为工作天数最多的人用的时间。

输入格式：

第一行两个整数m，k；（k≤m≤500）
第二行m个整数，第i个整数表示第i项工作需要的工作天数。

输出格式：

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

输入样例#1：

9 3
1 2 3 4 5 6 7 8 9

输出样例#1：

1 5
6 7
8 9