你是一个火车检票员。为了鼓励检票员高效工作，你的工资现在取决于你们检查的车票（乘客）数量。你能够在两个连续车站之间的时间里控制火车上的所有乘客，检查乘客的车票是否正确。在某列火车上，你决定仔细检查车票K次。

出发前，你会收到一份详细的信息，从中他确切地知道有 n 个车站，从 1号站点 到 n号站点 驶过，信息给出了 a_{i,j} 代表从 i 站上车 j 站下车的人的个数。列车行驶过程中你有 K 次检票机会，所有当前在车上的人会被检票，问最多能检多少个不同的人的票。

第一行正整数 N,K，1≤K＜N≤600，K≤50。

接下来 N-1 行，第 i 行第 j 个数描述第 i 站上，到第 i+j 站下的乘客个数。 a_{i,j} ≤ 50 。

用空格隔开的K 个整数，表示经过哪些站以后查票（即在此站出发后到下一站抵达前这段时间查票），要求按站点编号从小到大输出。

如果有多种方案，输出字典序最小的那个

其它比赛