你是一个火车检票员。为了鼓励检票员高效工作，你的工资现在取决于你们检查的车票（乘客）数量。你能够在两个连续车站之间的时间里控制火车上的所有乘客，检查乘客的车票是否正确。在某列火车上，你决定仔细检查车票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 个整数，表示经过哪些站以后查票（即在此站出发后到下一站抵达前这段时间查票），要求按站点编号从小到大输出。
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
7 5 6 7 2 6 7 3 5 2 7 2 8 9 9 1 5 9 4 4 3 7 2
1 2 3 4 5
如果有多种方案，输出字典序最小的那个
其它比赛