题目描述

火车沿途有 $N$ 个车站，告诉你从每一站到每一站的人数，现在查票员只能查 $K$ 次票，每次查票可以控制目前在车上的所有乘客的车票。求一个查票方案，使得控制的不同的乘客尽量多。（显然对同一个乘客查票多次是没有意义的，只算一次）

输入格式

第一行正整数 $N,K$。 接下来 $N-1$ 行，第 $i$ 行第 $j$ 个数描述第 $i$ 站上，到第 $i+j$ 站下的乘客个数。

输出格式

单调增的 $K$ 个整数，用空格隔开，表示经过哪些站以后查票。

7 2
2 1 8 2 1 0
3 5 1 0 1
3 1 2 2
3 5 6
3 2
1

2 5

数据规模与约定

$1 \le K＜N \le 600, K \le 50$。

总乘客数 $\le 2 \times 10^9$。