#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
	return a>b;
}
struct sbh{
	string ID;
	int pass;
};
sbh pen[5005];
sbh lqpen[4005];
int n,m;
int main(){
	cin>>n>>m;
	int mod=m*1.5;
	for(int i=0;i<n;i++){
		cin>>pen[i].ID>>pen[i].pass;
	}
	stable_sort(pen,pen+n,cmp);
	int fsx=pen[mod-1].pass;
	cout<<fsx<<' ';
	int rs=0;
	for(int i=0;i<n;i++){
		if(pen[i].pass>=fsx){
			lqpen[rs].ID=pen[i].ID;
			lqpen[rs].pass=pen[i].pass;
		}
		rs++;
	}
	cout<<rs<<endl;
	for(int i=0;i<rs;i++){
		cout<<lqpen[i].ID<<' '<<lqpen[i].pass<<endl;
	}
	return 0;
}