背景

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

它可以看作是淘汰賽與循環賽的折衷，既保證了比賽的穩定性，又能使賽程不至於過長。

描述

2*N名編號為 1~2N的選手共進行R輪比賽。每輪比賽開始前，以及所有比賽結束後，都會按照總分從高到低對選手進行一次排名。選手的總分為第一輪開始前的初始分數加上已參加過的所有比賽的得分和。總分相同的，約定編號較小的選手排名靠前。
每輪比賽的對陣安排與該輪比賽開始前的排名有關：第1 名和第2 名、第3 名和第4名、……、第2K-1名和第 2K名、…… 、第 2N-1 名和第2N名，各進行一場比賽。每場比賽勝者得 1 分，負者得 0 分。也就是說除了首輪以外，其它輪比賽的安排均不能事先確定，而是要取決於選手在之前比賽中的表現。
現給定每個選手的初始分數及其實力值，試計算在 R 輪比賽過後，排名第 Q 的選手編號是多少。我們假設選手的實力值兩兩不同，且每場比賽中實力值較高的總能獲勝。

格式

輸入格式

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

輸出格式

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

樣例1

樣例輸入1

2 4 2
7 6 6 7
10 5 20 15

樣例輸出1

1

限制

1s

提示

1 ≤ n ≤ 100,000
1 ≤ R ≤ 50
1 ≤ Q ≤ 2N
0 ≤ Si ≤ 10^8
1 ≤ Wi ≤ 10^8

瑞士輪（NOIP2011 普及組第三題）