> #include<iostream>
> #include<string.h>
> #include<algorithm>
> using namespace std;
> struct Person
> {
>        int a,b,f;
> } p[50005];
> bool cmp(const Person&A,const Person&B)
> {
>      if(A.a>B.a||A.a==B.a&&A.b>B.b)
>        return true;
>      return false;
>  }
> int main()
> {
>     int n,k;
>     scanf("%d%d",&n,&k);
>     memset(p,0,sizeof(p));
>     for(int i=0; i<n; i++)
>     {
>             scanf("%d%d",&p[i].a,&p[i].b);
>             p[i].f=i+1;
>     }
>     sort(p,p+n,cmp);
>     int mx=0;
>     for(int i=1; i<k; i++)
>        if(p[mx].b<p[i].b)
>             mx=i;
>     printf("%d\n",p[mx].f);
>     system("pause");
>     return 0;
> }