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