#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")