SP43 BOOKS1 - Copying Books

有 $m$ 本书（每一本书都有一定的页数）和 $k$ 台誊抄机器。一台机器只能够誊抄连续的若干本书，每本书只能由一台机器誊抄，每一台机器都必须有誊抄任务，誊抄机器可以同时工作。要求给出满足上述条件的工作分配方式，使得誊抄工作最早完成（即誊抄页数最多的机器誊抄页数最少）。

第一行有一个正整数 $N$，表示数据组数。 接下来有 $N$ 组数据，第一行为两个整数 $m$ 和 $k$，接下来一行有 $m$ 个整数 $p_1 \sim p_m$，其中 $p_i$ 表示第 $i$ 本书的页数。

对于每组数据，输出工作分配方式，如果有多种工作分配方式，则输出机器誊抄页数字典序最靠前的那一种（这种分配方式要让誊抄靠前书本的机器分配到的页数尽量少）。

$N≈200 , 1 \le k \le m \le 500,p_i \le 10^7$。 (翻译来自@[dqa2022](https://www.luogu.com.cn/user/38182))