import java.util.*;
public class Main {
static class Dingdan{
public int xuhao;
public int jiage;
public int zhongliang;
}

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
Dingdan[] x = new Dingdan[n];
int i=0;
while(i<n){
x[i] = new Dingdan();
x[i].xuhao=i+1;
x[i].jiage=sc.nextInt();
x[i].zhongliang=sc.nextInt();
i++;
}
Arrays.sort(x,(o1,o2)->{
if(o1.jiage+o1.zhongliang*2>o2.jiage+o2.zhongliang*2)return 1;
else if(o1.jiage+o1.zhongliang*2<o2.jiage+o2.zhongliang*2)return -1;
else {
if(o1.xuhao<=o2.xuhao)return 1;
else return -1;
}
});
int[] ans = new int[m];
int index=0;
for(int j=x.length-1;j>x.length-m-1;j--){
ans[index++]=x[j].xuhao;
}
Arrays.sort(ans);
for(int k=0;k<m;k++){
System.out.println(ans[k]);
}

}