const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // Write your code here
    let params = [];
    while ((line = await readline())) {
        let tokens = line.split(" ");
        // let a = parseInt(tokens[0]);
        // let b = parseInt(tokens[1]);
        // console.log(a + b);
        params.push(tokens);
    }
    // console.log(params);
    let [n, m] = params[0]; // n 报名人数 录取人数
    let t = Math.floor(1.5 * m);
    
    let scores = params
        .filter((value, index) => index != 0)
        .sort((a, b) => {
            if (b[1] - a[1] == 0) {
                return a[0] - b[0];
            }
            return b[1] - a[1];
        });
    // console.log(scores)
    let filterScores = scores.filter(s=>parseInt(s[1])>=parseInt(scores[t-1][1]))
    console.log(scores[t-1][1], filterScores.length);
    for (let i = 0; i < filterScores.length; i++) {
        console.log(parseInt(filterScores[i][0]),parseInt(filterScores[i][1]));
    }
})();