[NOIP 2011普及組 No.3] 瑞士輪

【背景】

　　在雙人對決的競技性比賽，如乒乓球、羽毛球、國際象棋中，最常見的賽制是淘汰賽和循環賽。前者的特點是比賽場數少，每場都緊張刺激，但偶然性較高。後者的特點是較為公平，偶然性較低，但比賽過程往往十分冗長。
　　本題中介紹的瑞士輪賽制，因最早使用於1895 年在瑞士舉辦的國際象棋比賽而得名。
　　它可以看作是淘汰賽與循環賽的折衷，既保證了比賽的穩定性，又能使賽程不至於過長。

【問題描述】

　　2*N 名編號為1~2N 的選手共進行R 輪比賽。每輪比賽開始前，以及所有比賽結束後，都會按照總分從高到低對選手進行一次排名。選手的總分為第一輪開始前的初始分數加上已參加過的所有比賽的得分和。總分相同的，約定編號較小的選手排名靠前。

【輸入】

　　輸入的第一行是三個正整數N、R、Q，每兩個數之間用一個空格隔開，表示有2*N 名選手、R 輪比賽，以及我們關心的名次Q。
　　第二行是2*N 個非負整數s1, s2, …, s2N，每兩個數之間用一個空格隔開，其中si 表示編號為i 的選手的初始分數。

【輸出】

　　輸出只有一行，包含一個整數，即R 輪比賽結束後，排名第Q 的選手的編號。

【輸入輸出樣例】

輸入：

2 4 2
7 6 6 7
10 5 20 15

輸出：

1

【樣例說明】

【數據範圍】

　　對於30%的數據，1 ≤ N≤ 100；
　　對於50%的數據，1 ≤ N≤ 10,000；
　　對於100%的數據，1 ≤ N≤ 100,000，1 ≤ R≤ 50，1 ≤ Q≤ 2N，0 ≤ s1, s2, …, s2N ≤ 10^8，1 ≤ w1, w2, …, w2N ≤ 10^8。

[NOIP 2011普及組 No.3] 瑞士輪