计算机实验班的选拔正在进行。除了免试的大佬外,为了选拔实力最强的学生,学校根据期中考试的程序设计C成绩划定分数线,成绩达到分数线的学生有资格进行面试。面试分数线根据计划录取人数的150%划定(向下取整)。
但是偷懒的老师并不想用excel进行筛选,而是找到你作为苦力编写程序划定分数线,并输出所有进入面试的学生的编号和笔试成绩。
计算机实验班的选拔正在进行。除了免试的大佬外,为了选拔实力最强的学生,学校根据期中考试的程序设计C成绩划定分数线,成绩达到分数线的学生有资格进行面试。面试分数线根据计划录取人数的150%划定(向下取整)。
但是偷懒的老师并不想用excel进行筛选,而是找到你作为苦力编写程序划定分数线,并输出所有进入面试的学生的编号和笔试成绩。
第一行,两个整数n, m,中间用一个空格隔开,其中n表示待筛选的学生总数,m表示计划录取的学生人数。输入数据保证m×150%向下取整后小于等于n。
从第二行到第n+1行,每行两个整数,中间用一个空格隔开,分别是学生的编号k(1000≤k≤9999)和该学生的期中程序设计C成绩。学生的编号各不相同。
第一行有两个整数,中间用一个空格隔开,第一个整数为面试分数线,第二个整数为进入面试的学生的实际人数。
从第二行开始,每行包含2个整数,中间用一个空格隔开,分别表示进入面试的学生的编号和成绩,按照成绩从高到低输出,如果成绩相同,则按编号由小到大的顺序输出。
6 3 1000 90 1901 88 1902 95 1903 84 1904 95 2001 88
88 5 1902 95 1904 95 1000 90 1901 88 2001 88
样例输入中m×150%=3×150%=4.5,向下取整后为4。保证4个人进入面试的分数线为88,但因为88有重分,所以所有成绩大于等于88的学生都可以进入面试,故最终有5个人进入面试。
0≤n≤500。