70求调，必关

#include<bits/stdc++.h>
using namespace std;
long long n,r,q;
struct st{
	long long fe,id,w;
}s[1000005];
bool cmp(st a,st b){
	if(a.fe!=b.fe)
		return a.fe>b.fe;
	else
		return a.id<b.id;
}
int main(){
	scanf("%d%d%d",&n,&r,&q);
	for(int i=1;i<=2*n;i++){
		scanf("%d",&s[i].fe);
		s[i].id=i;
	}
	for(int i=1;i<=2*n;i++){
		scanf("%d",&s[i].w);
	}
	for(int i=1;i<=r;i++){
		sort(s+1,s+2*n+1,cmp);
		for(int j=1;j<=2*n;j+=2){
			if(s[j].w>s[j+1].w){
				s[j].fe++;
			}
			else{
				s[j+1].fe++;
			}
        }
	}
    sort(s+1,s+2*n+1,cmp);
	printf("%d",s[q].id);
	return 0;
}