普及-⏱ 1000ms💾 256MB#P3138🏷️ 排序

题目描述

公司校招笔试结束,计划录取 $m$ 人。面试线按计划数的 150% 划定:取排名第 $\lfloor m \times 150\% \rfloor$ 名选手的笔试成绩为面试线;所有成绩不低于面试线的选手进入面试。

输出面试线与实际进入面试的人数,再按成绩从高到低输出每个入围选手的报名号与成绩(同分按报名号从小到大)。

输入格式

第一行两个整数 $n, m$($5 \le n \le 5000$,$3 \le m \le n$)。 接下来 $n$ 行,每行两个整数:报名号 $k$($1000 \le k \le 9999$)与成绩 $s$($1 \le s \le 100$)。报名号互不相同。

输出格式

第一行:面试线与实际入围人数,用空格分隔。 其后若干行:每行一个入围选手的报名号与成绩,按成绩从高到低、同分按报名号升序排列。

数据范围

$$5 \le n \le 5000,\quad 3 \le m \le n,\quad 1000 \le k \le 9999,\quad 1 \le s \le 100$$

样例输入 #1
6 3
1000 90
3239 88
2390 95
7231 84
1005 95
1001 88
样例输出 #1
88 5
1005 95
2390 95
1000 90
1001 88
3239 88
样例输入 #2
5 3
1000 50
1001 60
1002 70
1003 80
1004 90
样例输出 #2
60 4
1004 90
1003 80
1002 70
1001 60