‹ 上一题 下一题 ›

g4-08753. 编程马拉松入围线 未做

1000 ms 256 MB 测试点 10 通过率 100% 改编5级·STL4级·结构体与多键排序GESP-4排序应用algorithm常用函数

题目描述

校园编程马拉松开放报名,共有 支队伍参加预选赛。每支队伍有一个队伍编号 和一个预选赛得分 ;队伍编号是互不相同的正整数,得分为 的整数。

组委会计划让排名前 的队伍入围决赛。把所有队伍按以下规则从前往后排序:

  1. 得分 大的排在前面;
  2. 得分相同的,队伍编号 小的排在前面。

排序后第 名队伍的得分就是入围线。所有得分大于等于入围线的队伍全部入围——由于得分等于入围线的队伍必须一起入围,实际入围的队伍数可能超过 。

请输出入围线、恰好压线入围(得分恰好等于入围线)的队伍数,并按上述排序规则输出所有入围队伍的编号与得分。

输入格式

第一行两个整数 ()。

接下来 行,每行两个整数 (,队伍编号互不相同;)。

输出格式

第一行两个整数,用一个空格分隔:入围线与恰好压线入围的队伍数。

接下来若干行,每行两个整数:入围队伍的编号与得分,按得分从高到低、同分编号从小到大输出。

样例

输入
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

样例解释:按规则排序后前四名是 、、(均 分)和 ( 分),第 名的得分 就是入围线;得分等于 的有 、 两支队伍,所以恰好压线入围的队伍数是 ,得分不低于 的 支队伍全部入围。

数据范围

对于 的数据:, 且互不相同,。

本题共 个测试点,每个测试点 分。

输入
输出

            
答案