题目描述
保险公司组织笔试,共有 人报名,每人有一个报名号和笔试成绩。公司按笔试成绩划定面试分数线:将所有人按成绩从高到低排序,成绩相同的按报名号从小到大排序;计划录取人数为 (向下取整)——第 名( 为该计划人数)的笔试成绩就是面试分数线。
所有笔试成绩 大于等于 分数线的人都可以进入面试。由于成绩相同的人必须同时进面试,实际进入面试的人数可能超过 。
请输出分数线、实际进入面试的人数,以及按上述排序输出所有进入面试者的报名号与成绩。
输入格式
第一行两个整数 (,)。
接下来 行,每行两个整数:报名号()与笔试成绩()。
输出格式
第一行两个整数,用空格分隔:面试分数线与实际进入面试的人数。
接下来若干行,每行两个整数:报名号与笔试成绩,按排序规则输出。
样例
输入:
6 3
1000 90
3239 88
2390 95
7231 84
1005 95
8518 90
输出:
90 4
1005 95
2390 95
1000 90
8518 90
(,向下取整 ;第 名的成绩 即分数线;成绩 的恰有 人。)
数据范围
;报名号 ;成绩 。数据保证按规则排序后无歧义。
说明
- 本站仅评测样例;正式评测与排名请到洛谷原题页提交。