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