题目描述

现在要把 $m$ 本有顺序的书分给 $k$ 个人抄写。每个人的抄写速度相同，一本书不允许分给两个或更多人抄写，每个人分到的书必须是连续的一段。

请设计一种分配方案，使完成抄写所需时间最短。完成时间等于抄写页数最多的人所需时间。

若存在多种最优方案，则尽可能让前面的人少抄写。

输入格式

第一行包含两个整数 $m$ 和 $k$。

第二行包含 $m$ 个整数，第 $i$ 个整数表示第 $i$ 本书的页数。

输出格式

输出 $k$ 行，每行包含两个整数，表示对应抄写人的起始书编号和终止书编号。

输出的 $k$ 行应按起始编号从小到大排列。

9 3
1 2 3 4 5 6 7 8 9

1 5
6 7
8 9

数据范围与提示

• $k \le m \le 500$