#include <bits/stdc++.h> //导入万能工具箱
using namespace std;
int main(){
int m,n;
cin >> n >> m;
int a[2][n];
m *= 1.5;
for(int c=0 ;c<n; c++){
cin >> a[0][c] >> a[1][c];
}
for(int c=0; c<n; c++){
for(int z=n-1; z > c; z--){
if(a[0][z]<a[0][z-1]){
swap(a[1][z],a[1][z-1]);
swap(a[0][z],a[0][z-1]);
}
}
}
for(int c=0; c<n; c++){
for(int z=n-1; z > c; z--){
if(a[1][z]>a[1][z-1]){
swap(a[1][z],a[1][z-1]);
swap(a[0][z],a[0][z-1]);
}
}
}
int c=m-1;
for (; c<(n-1) && a[1][c] == a[1][c+1]; ++c);
cout << a[1][c] << " " << c + 1 << endl;
for(int i=0;i<=c;i++){
cout<<a[0][i]<<" "<<a[1][i]<<endl;
}
}
