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 n = 0,
        m = 0,
        line = 0,
        cnt = 0,
        arr = [],
        count = 0;
    while ((line = await readline())) {
        count++;
        let tokens = line.split(" ");
        let a = parseInt(tokens[0]);
        let b = parseInt(tokens[1]);
        if (count == 1) {
            n = Number(a);
            m = Number(b);
        } else {
            arr.push({
                num: a,
                val: b,
            });
        }
    }

    let _cnt = Math.floor(m * 1.5);
    let sortArr = arr.sort((a, b) => {
        if(b.val===a.val){
            return a.num - b.num
        }else{

        return b.val - a.val;
        }
    });

    let targetItem = sortArr[_cnt-1];
    line = targetItem.val;

    let valArr = sortArr.map(item=>item.val)

    cnt = valArr.lastIndexOf(line) + 1;
    console.log(line, cnt);
    sortArr.slice(0,cnt).forEach((item) => {
        console.log(item.num, item.val);
    });
})();