H - Election Time POJ - 3664

H - Election Time

  POJ - 3664 

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

struct cow{
  int a,b,id;
};
bool cnt1(cow c1,cow c2)
{
    return c1.a>c2.a;
}
bool cnt2(cow c1,cow c2)
{
    return c1.b>c2.b;
}

int main()
{
    int N,k; cow ss[50000+5];
    ios::sync_with_stdio(false);
    cin>>N>>k;
    for(int i=0;i<N;i++){
        cin>>ss[i].a>>ss[i].b;
        ss[i].id=i+1;
    }
    sort(ss,ss+N,cnt1);
    sort(ss,ss+k,cnt2);
    cout<<ss[0].id<<endl;
    return 0;
}