#include<bits/stdc++.h>
using namespace std;
struct people{
	int power,num,id;
};
int n,r,q,maxn=0,k,g;
people m[100005];
int main(){
    cin>>n>>r>>q;
    for(int i=0;i<n*2;i++){
    	cin>>m[i].num;
    	m[i].id=i+1;
	}
    for(int i=0;i<n*2;i++) cin>>m[i].power;
    for(int i=0;i<r;i++){
    	for(int j=0;j<n*2;j+=2){
    		if(m[j].power>m[j+1].power) m[j].num++;
    		else if(m[j].power<m[j+1].power) m[j+1].num++;
		}
		for(int j=0;j<n*2;j++){
			maxn=0;
			for(int k=j;k<n*2;k++){
				if(m[k].num>maxn){
					maxn=m[k].num;
					g=k;
				}
			}
			swap(m[j],m[g]);
		}
	}
	for(int i=0;i<n*2;i++){
		if(m[i].num==m[i+1].num && m[i].id>m[i+1].id) swap(m[i],m[i+1]);
	}
//	for(int i=0;i<n*2;i++) cout<<m[i].id<<" "<<m[i].num<<endl;
	cout<<m[q-1].id;
    return 0;
}