题目描述
公司校招笔试结束,计划录取 $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$$