记录编号	41766	评测结果	AAAAAAAAAA
题目名称	[NOIP 2009]分数线划定	最终得分	100
用户昵称	Makazeu	是否通过	通过
代码语言	C++	运行时间	0.012 s
提交时间	2012-08-27 10:39:44	内存使用	0.33 MiB

/*
* Problem : NOIP2009 score
*/
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int MAXN=5010;
class Score
{
public:
	int	id,num; 
}S[MAXN];
int N,M,H;

bool cmp(const Score&a,const Score&b)
{
	if(a.num!=b.num)
		return a.num>b.num;
	return a.id<b.id;
}

int main()
{
	freopen("score.in","r",stdin);
	freopen("score.out","w",stdout);
	scanf("%d%d\n",&N,&M);
	for(int i=1;i<=N;i++)
		scanf("%d%d\n",&S[i].id,&S[i].num);
	H=(M*3)>>1;
	sort(S+1,S+1+N,cmp);
	while(S[H+1].num==S[H].num) H++;
	printf("%d %d\n",S[H].num,H);
	for(int i=1;i<=H;i++)
		printf("%d %d\n",S[i].id,S[i].num);
	return 0;
}