题目描述

一场志愿者招募完成了笔试。共有 $n$ 名报名者，计划录取 $m$ 人。面试名额按照计划人数的 $150\%$ 划定：先计算 $k=\lfloor1.5m\rfloor$，排名第 $k$ 名选手的成绩就是面试分数线。

所有成绩不低于分数线的选手都可以进入面试，因此同分选手不能被截断。排名时，成绩高的在前；成绩相同时，报名号小的在前。请公布分数线和完整名单。

输入格式

第一行包含两个整数 $n,m$。

接下来 $n$ 行，每行输入报名号 $id$ 和笔试成绩 $score$。

报名号互不相同，且 $\lfloor1.5m\rfloor\le n$。

输出格式

第一行输出面试分数线和实际进入面试的人数。

接下来按排名顺序输出所有进入面试的选手，每行包含报名号和成绩。

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

88 5
1004 95
1001 90
1002 88
1003 88
1006 88

数据范围与提示

• $5\le n\le 5000$
• $3\le m\le n$
• $1000\le id\le 9999$
• $1\le score\le 100$