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 op = await readline()
    let arr = []
    while(line = await readline()){
        let [name, score] = line.split(' ');
        arr.push(name+'$'+score)
    }
    arr.sort((a,b) => {
        let aScore = a.split('$')[1]
        let bScore = b.split('$')[1]
        return op-0 ? aScore - bScore : bScore - aScore
    })
    arr.forEach(el => {
        let [name, score] = el.split('$')
        console.log(`${name} ${score}`)
    })
}()