某市为世博会选拔志愿者,先进行笔试,再按笔试成绩划定面试分数线。规则如下: 计划最终录取 名志愿者; 面试名额定为 的 ,向下取整,记为 ; 将所有报名号及笔试成绩按成绩从高到低、成绩相同报名号从小到大排序; 第 名选手的成绩即为面试分数线; 所有笔试成绩不低于该分数线的选手均进入面试。 请输出面试分数线及所有进入面试选手的信息(按排序后的顺序)。
输入描述:
第一行输入两个整数 ,分别表示报名人数与计划录取人数。接下来 行,每行输入两个整数 ,分别为报名号与笔试成绩。报名号保证唯一。


输出描述:
第一行输出两个整数:面试分数线 与进入面试的人数 。接下来 行,按排序顺序输出每位选手的报名号 与成绩 ,每行两个整数,用空格分隔。
示例1

输入

6 3
9848 90
6731 88
1422 95
7483 84
8805 95
4162 88

输出

88 5
1422 95
8805 95
9848 90
4162 88
6731 88

说明

计算:t=\lfloor1.5\times3\rfloor=4,第 4 名成绩为 88,故分数线 =88;所有 \geqq88 的共有 5 人。
加载中...