当前没有测试数据。

题目描述

A市世界志愿者的选拔正在全面展开。为了选择最合适的人才，A市将对所有注册的志愿者进行书面测试，并且笔试成绩达到面试成绩的志愿者可以进入面试。面试分数根据计划入学率的150％进行描述。也就是说，如果计划招募m名志愿者，则面试分数是m * 150％（向下舍入）志愿者的得分，最终选出的人，其笔试成绩不低于面试成绩。 现在请你编写一个程序来定义面试分数线，并输出所有参加面试的志愿者的注册号和笔试成绩。

输入格式

第一行，两个整数n，m（5≤n≤5000，3≤m≤n），用空格分隔，其中n是报名笔试的总人数，m是计划招募的志愿者。输入数据已确保m * 150％（向下舍入）小于或等于n。 从第二行到第n + 1行，每一行由两个由空格分隔的整数组成，即应聘人的注册号k（1000≤k≤9999）和笔试分数s（1≤s≤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

提示

m * 150％= 3 * 150％= 4.5，向下舍入到4.确保4人进入面试的分数是88，但因为有一个以上的人得到了88分，所以得分大于或等于88的所有球员都可以参加面试，所以五个人最终会进入面试。