题目描述

有 $N$ 名玩家参加一场扑克牌游戏，他们的 ID 号码 分别为 $1, 2, \ldots, N$。
每个玩家出一张牌。

每张牌有两个参数：颜色和等级，都用正整数表示。
对于 $i = 1, 2, \ldots, N$，玩家 $i$ 所出的牌的颜色为 $C_i$，等级为 $R_i$。$R_1, R_2, \ldots, R_N$ 全部不相同。

在 $N$ 名玩家中，根据以下规则确定一个获胜者：

• 如果有一张或多张颜色为 $T$ 的牌被出，其中等级最大的那张牌所对应的玩家获胜。
• 如果没有颜色为 $T$ 的牌被出，那么在所有与玩家 $1$ 所出牌的颜色相同的牌中，等级最大的那张牌所对应的玩家获胜。（注意，玩家 $1$ 也可能获胜。）

输出获胜者的 ID 号码。

约束条件

• $2 \leq N \leq 2 \times 10^5$
• $1 \leq T \leq 10^9$
• $1 \leq C_i \leq 10^9$
• $1 \leq R_i \leq 10^9$
• $i \neq j \implies R_i \neq R_j$
• 输入中的所有值都是整数。

输入

从标准输入中以以下格式给出：

$N$ $T$ $C_1$ $C_2$ $\ldots$ $C_N$ $R_1$ $R_2$ $\ldots$ $R_N$

输出

输出获胜者的编号。

示例输入 1

4 2
1 2 1 2
6 3 4 5

示例输出 1

4

出现了颜色为 $2$ 的牌。因此，获胜者是玩家 $4$，他所出的等级最大的牌是 $5$。

示例输入 2

4 2
1 3 1 4
6 3 4 5

示例输出 2

1

没有出现颜色为 $2$ 的牌。因此，获胜者是玩家 $1$，他所出的等级最大的牌是 $6$。

示例输入 3

2 1000000000
1000000000 1
1 1000000000

示例输出 3

1