let num = await readline()
    let rule = await readline()
    let arr = []
    while(line = await readline()){
        arr.push(line.split(' '))
    }
    arr.sort((a,b)=> rule == '0' ? Number(b[1]) - Number(a[1]) : Number(a[1]) - Number(b[1]))
    arr.forEach(el=>console.log(el.join(' ')))