#include <stdio.h>
int main() {
int n,m,l,s=0;
int name,f;
scanf("%d %d",&n,&m);
int a[n][2];
for(int i=0;i<n;i++){
scanf("%d %d",&a[i][0],&a[i][1]);
}
for(l=0;l<=n;l++){
for(int p=0;p<n-1;p++){
if(a[p][1]<a[p+1][1]){
name=a[p][0];
a[p][0]=a[p+1][0];
a[p+1][0]=name;
f=a[p][1];
a[p][1]=a[p+1][1];
a[p+1][1]=f;
}
}
}
for(int i=0;i<n;i++){
for(int p=0;p<n-1;p++){
if(a[p][1]==a[p+1][1]&&a[p][0]>a[p+1][0]){
name=a[p][0];
a[p][0]=a[p+1][0];
a[p+1][0]=name;
}
}
}
int line,cnt,t;
t=1.5*m;
line=a[t-1][1];
for(int q=0;q<n;q++){
if(a[q][1]>=line){
s++;
}
}
printf("%d %d\n",line,s);
for(int i=0;i<s;i++){
printf("%d %d\n",a[i][0],a[i][1]);
}
return 0;
}