题目描述

将按顺序排列的 $M$ 本书分给 $K$ 个人，每人抄写一段非空连续的书，所有书恰好分完。每人的速度相同。使抄写页数最多的人的页数尽量少；若有多解，先让第一个人页数尽量少，再让第二个人尽量少，依此类推。

输入格式

第一行 $M,K$，第二行 $M$ 本书的页数。

输出格式

输出 $K$ 行，按人员顺序给出该人抄写书的起始和终止编号，编号从1开始。

样例

9 3
1 2 3 4 5 6 7 8 9

1 5
6 7
8 9

数据范围

$1\le K\le M\le500$，每本书页数是1至1000000的整数。