题目描述

有 $2N$ 名赛车手参加比赛。比赛共进行 $R$ 轮。 初始时，每名车手有一个积分 $S_i$ 和实力值 $W_i$。 每一轮比赛前，所有车手按照积分从高到低排序（积分相同则 ID 小的在前）。 排序后，第 $1$ 名和第 $2$ 名比赛，第 $3$ 名和第 $4$ 名比赛...以此类推。 比赛中，实力值 $W$ 高的一方获胜，积分 $+1$；输的一方积分不变。实力值一定不同。 求 $R$ 轮比赛后，排名第 $Q$ 的车手 ID。

输入格式

第一行三个整数 $N, R, Q$ ($1 \le N \le 10^5, 1 \le R \le 50$)。 第二行 $2N$ 个整数，表示初始积分。 第三行 $2N$ 个整数，表示实力值。

输出格式

一个整数，表示 ID。

样例

2 1 1
10 10 5 5
4 3 2 1

1

样例说明：

• 初始状态：
  • ID 1: 分数 10, 实力 4
  • ID 2: 分数 10, 实力 3
  • ID 3: 分数 5, 实力 2
  • ID 4: 分数 5, 实力 1
• 第 1 轮：
  • (ID 1 vs ID 2): ID 1 实力 4 > 3，ID 1 赢，分变 11。
  • (ID 3 vs ID 4): ID 3 实力 2 > 1，ID 3 赢，分变 6。
• 结束排名：
  1. ID 1 (11分)
  2. ID 2 (10分)
  3. ID 3 (6分)
  4. ID 4 (5分)
• $Q=1$，即第一名，输出 1。