[NOIP2011]瑞士轮

输入描述:

第一行是三个正整数 N,R ,Q ,每两个数之间用一个空格隔开，表示有 2 x N 名选手、 R 轮比赛，以及我们关心的名次 Q 。
第二行是 2 x N 个非负整数 s1, s2, …, s2N ，每两个数之间用一个空格隔开，其中 si 表示编号为 i 的选手的初始分数。 
第三行是 2 x N 个正整数 w1 , w2 , …, w2N ，每两个数之间用一个空格隔开，其中 wi 表示编号为 i 的选手的实力值。

输出描述:

一个整数，即 R 轮比赛结束后，排名第 Q 的选手的编号。

备注:

对于 30% 的数据， 1 ≤ N ≤ 100 ；
对于 50% 的数据， 1 ≤ N ≤ 10,000 ；
对于 100% 的数据， 1 ≤ N ≤ 100,000,1 ≤ R ≤ 50,1 ≤ Q ≤ 2N,0 ≤ s1, s2, …, s2N≤108,1 ≤w1, w2 , …, w2N≤ 108 。