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);
});
})();