该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

“我们的梦想是，走向人生巅峰”。为了实现这个梦想，你决定要进入一家非常厉害的公司。于是你找到了一家公司，据说进入该公司你就可以实现 "走向人生巅峰"，这个梦想了。与你一同竞争的有 $n$ 名面试者,每位面试者的考号分别为 $N_{i}$，经过初步的考试，每名面试者得到了一个分数 $S_{i}$。HR 决定录取 $m$ 位应聘者，所以他会让 $m\times 150\%$ 位应聘者进入复试，来详细考察。由于可能会存在分数相同的情况存在，那么我们规定凡是满足成绩在第 $\left \lfloor m\times 150\% \right \rfloor$ 名的成绩相同及以上的应聘者，方可进入复试。

输入格式

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

接下来 $n$ 行，每行包含两个数字 $N_{i},S_{i}$ 。

输出格式

输出 $k+1$ 行。

第一行包含两个整数 $s,k$ 。分别表示分数线以及进入复试的人数。

接下来 $k$ 行，每行输出两个整数 $N_{i},S_{i}$ 。这里按照初始成绩由高到底排序，如果成绩相同则按考号的数值大小，由小到大来排序。

样例

输入1

6 3 
1000 90 
3239 88 
2390 95 
7231 84 
1005 95 
1001 88

输出1

88 5 
1005 95 
2390 95 
1000 90 
1001 88 
3239 88

提示说明

对于 $100\%$ 的数据有，$5\le n\le 5000,3\le m\le n$。$1000\le K_{i}\le 9999,1\le S_{i}\le 100$。