牛的选举

描述

现在有N（1<=N<=50000）头牛在选举它们的总统，选举包括两轮：第一轮投票选举出票数最多的K（1<=K<=N）头牛进入第二轮；第二轮对K头牛重新投票，票数最多的牛当选为总统。

现在给出每头牛i在第一轮期望获得的票数Ai（1<=Ai<=1,000,000,000），以及在第二轮中（假设它进入第二轮）期望获得的票数Bi（1<=Bi<=1,000,000,000），请你预测一下哪头牛将当选总统。幸运的是，每轮投票都不会出现票数相同的情况。      

输入

第1行：N和K
第2至N+1行：第i+1行包括两个数字：Ai和Bi

输出

当选总统的牛的编号（牛的编号从1开始）

样例输入

5 3
3 10
9 2
5 6
8 4
6 5

样例输出

5

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
class Cow
{
public:
	int a, b,num;
};
bool GreaterA(const Cow & c1, const Cow & c2)
{
	return c1.a > c2.a;
}
bool GreaterB(const Cow & c1, const Cow & c2)
{
	return c1.b > c2.b;
}
int main()
{
	int N, K;
	cin >> N >> K;
	Cow *cow = new Cow[N];
	for (int i = 0; i < N; ++i)
	{
		cin >> cow[i].a >> cow[i].b;
		cow[i].num = i;
	}
	sort(cow, cow + N, GreaterA);
	sort(cow, cow + K, GreaterB);
	cout << cow[0].num + 1;
	//system("pause");
	return 0;
}