#include<bits/stdc++.h>
using namespace std;
const int N=1e8+10;
int n,r,q;
struct PII{
	int li;
	int x;
	int i;
}a[N];
void run(PII x,PII y){
	if(x.li>y.li) x.x++;
	else y.x++;
}
bool Sort(PII x,PII y){
	if(x.x>y.x) return 1;
	if(x.x==y.x && x.i<y.i) return 1;
	return 0;
}
int main(){
	cin>>n>>r>>q;
	n*=2;
	for(int i=1;i<=n;i++){
		cin>>a[i].x;
		a[i].i=i;
	}
	for(int i=1;i<=n;i++) cin>>a[i].li;
	sort(a+1,a+1+n,Sort);
	while(r--){
		for(int i=1;i<=n;i+=2) run(a[i],a[i+1]);
		sort(a+1,a+1+n,Sort);
	}
	cout<<a[q].i;
    return 0;
}