const readline = require('readline');

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

let isFirstLine = true;
let [n, m] = [0, 0];
let arr = []

rl.on('line', function (line) {
    if(isFirstLine){
        [n, m] = line.split(' ').map(Number)
        isFirstLine = false
    }else{
        arr.push(line.split(' ').map(Number))
        if(arr.length === n){
            arr.sort((a,b)=>a[0] - b[0]);
            arr.sort((a,b)=>b[1] - a[1]);
            let score = arr[Math.floor(m*1.5) - 1][1]
            let count = 0;
            for(let i = 0;i<arr.length;i++){
                if(arr[i][1] < score){
                    count = i;
                    break;
                }
            }
            console.log([score, count].join(' '))
            for(let i =0;i<count;i++){
                console.log(arr[i].join(' '))
            }
        }
    }
});