#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2*1e5+10;
struct f{
	int id;
	ll fen;
	int shi;
}a[N];
bool cmp(f a,f b)
{
	if(a.fen==b.fen)return a.id<b.id;
	return a.fen>b.fen;
}
int main(){
	int n,r,q;
	cin>>n>>r>>q;
	for(int i=1;i<=n*2;i++)
	{
		cin>>a[i].fen;
		a[i].id=i;
	}
	for(int i=1;i<=n*2;i++)
	{
		cin>>a[i].shi;
	}
	while(r--)
	{
		sort(a+1,a+1+n*2,cmp);
		for(int i=1;i<=n*2;i+=2)
		{
			if(a[i].shi<a[i+1].shi)
			a[i+1].fen++;
			else a[i].fen++;
		}
	}
	sort(a+1,a+1+n*2,cmp);
	cout<<a[q].id;
	return 0;
}

本菜鸟用的是快排，不会用归并，有大佬帮帮忙么？