#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
//输入数据
int n, m;
cin >> n >> m;
vector<vector<int>>p(n,{0, 0});
for(int i = 0; i < n; i++){
int tmp1, tmp2;
cin >> tmp1 >> tmp2;
p.at(i).at(0) = tmp1;
p.at(i).at(1) = tmp2;
}
//排序
sort(p.begin(), p.end(),[](const vector<int> &a ,const vector<int> &b){
if(a[1] != b[1])
return a[1] >= b[1];
else
return a[0] < b[0];
});
int t = 1.5 * m;//求出t值
int line = p.at(t - 1).at(1);//得出line值
int cnt = t;//初始化cnt为t
//进入循环,判断t后有没有相等值也需要加入复试名单
for(int i = t; i < n && p.at(i).at(1) == line; i++){
cnt++;
}
//输出第一行
cout << line << " " << cnt << endl;
//输出选手信息
for(int i = 0; i < cnt; i++){
cout << p.at(i)[0] << " " << p.at(i)[1] << endl;
}
return 0;
}
// 64 位输出请用 printf("%lld")