题解

#include <bits/stdc++.h>
using namespace std;
struct dd1{
	int name,pe,bh;
}n[200001];
bool cmp(dd1 x,dd1 y){
    if(x.name==y.name)return x.bh<y.bh;
	return x.name>y.name;
}
int main() {
	int a,b,c;
	cin>>a>>b>>c;
	a*=2;
	for(int i=1;i<=a;i++){
		cin>>n[i].name;
		n[i].bh=i;
	}
	for(int i=1;i<=a;i++){
		cin>>n[i].pe;
	}
	stable_sort(n+1,n+a+1,cmp);
	for(int j=1;j<=b;j++){
		for(int i=1;i<=a-1;i+=2){
			if(n[i].pe>n[i+1].pe)n[i].name++;
			else{
				n[i+1].name++;
			}
		}
		stable_sort(n+1,n+a+1,cmp);
	}
	cout<<n[c].bh;
    return 0;
}