public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int k = in.nextInt();
int[][] rate = new int[n][4];
for (int i = 0; i < n; i++) {
rate[i][0] = in.nextInt();
rate[i][1] = in.nextInt();
rate[i][2] = rate[i][0] + rate[i][1] * 2;
rate[i][3] = i+1;
}
Arrays.sort(rate, (a, b) -> {
//支持度相同
if (a[2] == b[2]) {
//点赞数相同
if(a[1]==b[1]){
//编号
return a[3]-b[3];
}else{
//点赞数
return b[1]-a[1];
}
}else{
//支持度
return b[2]-a[2];
}
});
List<Integer> res=new ArrayList<>();
for(int i=0;i<k;i++){
res.add(rate[i][3]);
}
res.sort((a,b)->a-b);
for(int t:res)
System.out.print(t+" ");
}
