【题目描述】
某校招收美术特长生,考试的科目有:常规素描、色彩和速写。最终会按照三科的总的排名情况进行录取。报考考生 n 名,考号 1~n,学校录取时看重的依次是总成绩、速写成绩、色彩成绩、常规素描成绩。已知学校计划录取 m 位同学,你能计算一下本年学校的录取分数线以及录取学生的考号吗?
【输入格式】
输入共 4 行:
第 1 行,两个空格隔开的正整数 n, m,n 表示有 n 名考生,m 表示学校计划录取 m 位同学;
接下来 n 行,每行三个空格隔开的正整数,表示考号 1~n 每名同学的常规素描、色彩和速写成绩; (按照考生编号输入成绩, 保证不会有两名考生各科成绩完全相同的情况)。
【输出格式】
输出 2 行:
第 1 行,一个正整数,表示本年学校的录取分数线;
第 2 行,m 个空格隔开的正整数,表示最终录取学生的考号(从高分到低分)。
【输入输出样例#1】
输入#1
5 3
66 12 99
77 46 77
88 78 89
45 77 78
67 88 90
输出#1
200
3 5 4
【说明提示】
3 ≤ n ≤ 1000;0 ≤ 分数 ≤ 100。