tijie

#include<bits/stdc++.h>
using namespace std;
#define N 200001
int n,m,k;
struct node{
	int q,w,h;
}a[N];
bool cmp(node x,node y){
	if(x.q!=y.q) return x.q>y.q;
	else return x.h<y.h;
}
int main(){
	cin>>n>>m>>k;
	n*=2;
	for(int i=1;i<=n;i++){
		cin>>a[i].q;
	}
	for(int i=1;i<=n;i++){
		cin>>a[i].w;
		a[i].h=i;
	}
	while(m--){
		sort(a+1,a+n+1,cmp);
		for(int i=1;i<=n;i+=2){
			if(a[i].w>a[i+1].w) a[i].q++;
			else a[i+1].q++;
		}
	}
	sort(a+1,a+n+1,cmp);
	cout<<a[k].h;
	return 0;
}