资格线划定

题目描述

一场选拔赛共有 n 名选手，每名选手有唯一编号和一个整数成绩。

排名规则为：

1. 成绩高的选手排名靠前；
2. 成绩相同时，编号小的选手排名靠前。

计划先录取排名前 m 的选手。为了保证同分选手得到相同待遇，若第 m 名之后还有与第 m 名成绩相同的选手，这些选手也全部录取。

请输出最终资格线、录取人数以及所有录取选手的排名结果。

输入格式

第一行输入两个整数 n,m。

接下来 n 行，每行输入两个整数 id,score，表示选手编号和成绩。

输出格式

第一行输出两个整数：最终资格线和实际录取人数。

接下来按照排名顺序输出所有录取选手，每行输出选手编号和成绩。

样例输入

6 3
1001 95
1002 88
1003 92
1004 88
1005 90
1006 88

样例输出

90 3
1001 95
1003 92
1005 90

数据范围

对于全部数据：

• 1 <= m <= n <= 100000；
• 1 <= id <= 10^9，且所有编号互不相同；
• 0 <= score <= 1000。