/******************************************
Problem: 3664       User: bruce30262
Memory: 956K        Time: 79MS
Language: GCC       Result: Accepted
*******************************************/
#include <stdio.h>

typedef struct
{
    int first; //第一輪投票數
    int second; //第二輪投票數
    int index; //第幾頭牛
}COW;

int compare1(const void *a, const void *b) //比較第一輪投票數(大到小)
{
    COW *pa = (COW *)a;
    COW *pb = (COW *)b;

    if(pa->first > pb->first) return -1;
    else if(pa->first == pb->first) return 0;
    else return 1;
}

int compare2(const void *a, const void *b) //比較第二輪投票數(大到小)
{
    COW *pa = (COW *)a;
    COW *pb = (COW *)b;

    if(pa->second > pb->second) return -1;
    else if(pa == pb) return 0;
    else return 1;
}


int main()
{
    int total, secNum;
    int i;

    while(~scanf("%d%d",&total, &secNum))
    {
        COW cow[total];

        for(i = 0 ; i < total ; i++) //記錄投票數和這頭牛是第幾號
        {
            scanf("%d%d",&cow[i].first, &cow[i].second);
            cow[i].index = i + 1;
        }

        qsort(cow, total, sizeof(COW), compare1); //第一輪投票開始
        qsort(cow, secNum, sizeof(COW), compare2); //剩下的牛再進行第二輪

        printf("%d\\n",cow[0].index); //印出結果
    }
    return 0;
}