1 #include<bits/stdc++.h>   
 2 using namespace std;  
 3 int n,r,q;  
 4 int a[200100],s[200100],w[200100],win[200100],lose[200100];//a——序號，s——分數，w——戰力  
 5 bool cmp(int a,int b){//排序的時候判斷大小（用標號）
 6      if(s[a]==s[b]){
 7          return a<b;
 8     }
 9       return s[a]>s[b];
10 }  
11 void Q(){//歸併排序——並
12     int i,j;  
13     i=j=1,a[0]=0;  
14     while(i<=win[0]&&j<=lose[0]){//輸贏兩個有序序列，所以直接並
15         if(cmp(win[i],lose[j]))
16             a[++a[0]]=win[i++];//回到a（序號）數組  
17         else   
18             a[++a[0]]=lose[j++];
19     }    
20     while(i<=win[0])a[++a[0]]=win[i++];  
21     while(j<=lose[0])a[++a[0]]=lose[j++];//處理掉剩餘的數       
22 }  
23 int main(){  
24     cin>>n>>r>>q;
25     n*=2;  
26     for(int i=1;i<=n;i++){
27         cin>>s[i];  
28     }
29     for(int i=1;i<=n;i++){
30         cin>>w[i];
31         a[i]=i;
32     }  
33     sort(a+1,a+n+1,cmp);//先快排一次 
34     for(int i=1;i<=r;i++){
35         win[0]=lose[0]=0;//0的正好沒用，用來計數 
36         for(int j=1;j<=n;j+=2){
37             if(w[a[j]]>w[a[j+1]]){//判斷哪方勝利
38                 s[a[j]]++;
39                 win[++win[0]]=a[j];
40                 lose[++lose[0]]=a[j+1];//加入
41             }  
42             else{
43                 s[a[j+1]]++; 
44                 win[++win[0]]=a[j+1];  
45                 lose[++lose[0]]=a[j];  
46             }
47         }    
48         Q();          
49     }
50     cout<<a[q];//結束
51     return 0;  
52 }