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