题目描述

学校准备从报名同学中选出一批人进入校队面试。共有 $n$ 位同学参加初试，计划录取人数为 $m$。

面试线按计划人数的 $150\%$ 划定：先将所有同学按初试成绩从高到低排序，取第 $\lfloor m\times150\%\rfloor$ 名同学的成绩作为面试线。所有成绩不低于面试线的同学都能进入面试。

请输出面试线，以及所有进入面试同学的报名号和成绩。名单按成绩从高到低排列；若成绩相同，则报名号小的排在前面。

输入格式

第一行包含两个整数 $n,m$，其中 $5\le n\le 5000$，$3\le m\le n$。输入保证 $\lfloor m\times150\%\rfloor\le n$。

接下来 $n$ 行，每行包含两个整数 $k,s$，分别表示一位同学的报名号和初试成绩。报名号互不相同，且 $1000\le k\le 9999$，$1\le s\le 100$。

输出格式

第一行输出两个整数，分别表示面试线和实际进入面试的人数。

接下来按要求输出进入面试的同学，每行包含报名号和初试成绩。

样例

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

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