#include <iostream>
#include<fstream>
#include<algorithm>
using namespace std;

int main()
{
    int forza, peso,atletiiniziali,atletifinali;
    ifstream in;
    ofstream ou;
    in.open("input.txt");
    in>>atletiiniziali;
    in>>atletifinali;
     pair<int,int> array[atletiiniziali];
    for(int i=0;i<atletiiniziali;i++){
        in>>forza;
        in>>peso;
        array[i].first=forza-peso;
        array[i].first-=peso/2;
        array[i].second=i+1;
    }
    sort(array,array+atletiiniziali);
    ou.open("output.txt");
    int cont=atletiiniziali-1;
    for(int i=0;i<atletifinali;i++){
        ou<<array[cont].second<<endl;
        cont--;
    }
    return 0;
}