#include<bits/stdc++.h>
using namespace std;
const int maxa=5005; 
int n,m,ans;
int read(){
	int ret=0,f=1;char ch=getchar();
	while(!isdigit(ch)){if(ch=='-') f=-f;ch=getchar();}
	while(isdigit(ch)) ret=(ret<<3)+(ret<<1)+(ch&15),ch=getchar();
	return ret*f;
}
struct AS{
	int id,x;
	operator <(const AS &B) const {return B.x<x||B.x==x&&id<B.id;}
} a[maxa]; 
int main(){
	n=read(),m=read();
	m=(int)((double)(m*1.5));
	for(int i=1;i<=n;i++) a[i]=(AS){read(),read()};
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++) 
	 if(a[i].x>=a[m].x) ans++; else break;
	printf("%d %d\n",a[m].x,ans);
	for(int i=1;i<=n;i++) 
	 if(a[i].x>=a[m].x) printf("%d %d\n",a[i].id,a[i].x);
	 else break;
	return 0;
}