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 = await readline()
     let how = await readline()
     let arr = []
     while(line = await readline()) {
        let [name, score] = line.split(' ')
        arr.push({name, score})
     }
     arr.sort((a,b) => how == '1' ? a.score - b.score : b.score - a.score)
     arr.forEach(el => {
        console.log(el.name, el.score)
     })
}()