题目描述
校园编程马拉松开放报名,共有 支队伍参加预选赛。每支队伍有一个队伍编号 和一个预选赛得分 ;队伍编号是互不相同的正整数,得分为 的整数。
组委会计划让排名前 的队伍入围决赛。把所有队伍按以下规则从前往后排序:
- 得分 大的排在前面;
- 得分相同的,队伍编号 小的排在前面。
排序后第 名队伍的得分就是入围线。所有得分大于等于入围线的队伍全部入围——由于得分等于入围线的队伍必须一起入围,实际入围的队伍数可能超过 。
请输出入围线、恰好压线入围(得分恰好等于入围线)的队伍数,并按上述排序规则输出所有入围队伍的编号与得分。
输入格式
第一行两个整数 ()。
接下来 行,每行两个整数 (,队伍编号互不相同;)。
输出格式
第一行两个整数,用一个空格分隔:入围线与恰好压线入围的队伍数。
接下来若干行,每行两个整数:入围队伍的编号与得分,按得分从高到低、同分编号从小到大输出。
样例
输入
10 4 1005 85 2390 92 8518 78 4001 92 5102 90 6003 85 7004 92 8005 76 9006 90 1234 88
输出
90 2 2390 92 4001 92 7004 92 5102 90 9006 90
样例解释:按规则排序后前四名是 、、(均 分)和 ( 分),第 名的得分 就是入围线;得分等于 的有 、 两支队伍,所以恰好压线入围的队伍数是 ,得分不低于 的 支队伍全部入围。
输入
3 3 1005 50 2390 70 8518 50
输出
50 2 2390 70 1005 50 8518 50
数据范围
对于 的数据:, 且互不相同,。
本题共 个测试点,每个测试点 分。