当前没有测试数据。

B - 卡片游戏

得分：200分

问题描述

有 $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$

输出

输出答案。

4 2
1 2 1 2
6 3 4 5

4

玩家出的卡片颜色中有颜色 $2$ 的卡片。 因此，胜者是玩家 $4$，他所出的卡片中等级最高的是 $5$。

4 2
1 3 1 4
6 3 4 5

1

没有玩家出颜色为 $2$ 的卡片。 因此，胜者是玩家 $1$，他所出的卡片中等级最高的是 $6$ ，而且该等级的卡片的颜色与玩家 $1$ 所出的卡片的颜色（颜色为 $1$）相同。

2 1000000000
1000000000 1
1 1000000000

1