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 = 0,
        k = 0,
        arr = [],
        count = 0;
    while ((line = await readline())) {
        count++;
        let tokens = line.split(" ");
        let a = parseInt(tokens[0]);
        let b = parseInt(tokens[1]);
        if (count === 1) {
            n = Number(a);
            k = Number(b);
        } else {
            arr.push({
                support: Number(a) + Number(b) * 2,
                loveNum: Number(b),
            });
        }
    }

    let _arr = arr
        .map((item, index) => {
            return {
                no: index + 1,
                ...item,
            };
        })
        .sort((a, b) => {
            if (a.support === b.support) {
                if (a.loveNum == b.loveNum) {
                    return a.no - b.no;
                } else {
                    return b.loveNum - a.loveNum;
                }
            } else {
                return b.support - a.support;
            }
        });

    let target = _arr.slice(0, k).map(item=>item.no);
    console.log(
       target.sort((a,b)=>a-b).join(' ')
    );
})();