/******************************************
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;
}