#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,r,q;
int i,j;
struct node
{
int grade;
int num;
} ;//结构体,用来储存分数和编号
node a[200001];
node lose[100001];
node win[100001];
int w[200001];
bool cmp(node a,node b)
{
if(a.grade==b.grade)
return a.num<b.num;
return a.grade>b.grade;
}
void marge()//归并排序,即先一分为二,再合一
{
int j=1,i=1,k=1;
while(i<=n&&j<=n)
{
if(win[i].grade>lose[j].grade||(win[i].grade==lose[j].grade&&win[i].num<lose[j].num))//编号小优先
{
a[k].grade=win[i].grade;
a[k++].num=win[i++].num;
}
else
{
a[k].grade=lose[j].grade;
a[k++].num=lose[j++].num;
}
}
while(i<=n)//重点,要将剩余的插进去
{
a[k].grade=win[i].grade;
a[k++].num=win[i++].num;
}
while(j<=n)
{
a[k].grade=lose[j].grade;
a[k++].num=lose[j++].num;
}
}
int main()
{
cin.tie(0);
cout.tie(0);
ios::sync_with_stdio(0);
cin>>n>>r>>q;
for(i=1; i<=2*n;i++)
{
cin>>a[i].grade;
a[i].num=i;
}
for(i=1; i<=2*n;i++)
{
cin>>w[i];//weight,实力
}
sort(a+1,a+1+2*n,cmp);
for(i=1; i<=r; i++)
{
int tt=1;
for(j=1; j<=2*n-1; j+=2)
{
if(w[a[j].num]>w[a[j+1].num])//赢了要干什么
{
win[tt].grade=a[j].grade+1;
win[tt].num=a[j].num;
lose[tt].grade=a[j+1].grade;
lose[tt].num=a[j+1].num;
tt++;
}
else
{
win[tt].grade=a[j+1].grade+1;win[tt].num=a[j+1].num;
lose[tt].grade=a[j].grade;
lose[tt].num=a[j].num;
tt++;
}
}
marge();
}
cout<<a[q].num<<endl;
}
/*泛舟沧海,立马昆仑*/
/*若你为了错过太阳而哭泣,那么你也将错过群星了*/
/*红了樱桃,绿了芭蕉*/
用sort会超时,比赛时完全不知道归并排序,学到了