#include<bits/stdc++.h>
using namespace std;
struct node{
    int a,b;
}a[500050];
int n,m,sum;
bool cmp(node a,node b){
    if(a.b==b.b) return a.a<b.a;
    return a.b>b.b;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i].a>>a[i].b;
	sort(a+1,a+n+1,cmp);
	m=m*1.5;
	for(int i=0;i<=500000;i++){
	    if(sum==m){cout<<a[i].b<<" "<<i<<endl;sum=i;break;}
	    if(a[i].b!=a[i+1].b) sum++;
	}
	for(int i=1;i<=sum;i++) cout<<a[i].a<<" "<<a[i].b<<endl;
	return 0;
}