AT_abc299_b [ABC299B] Trick Taking

有 $N$ 名玩家，编号为 $1$、$2$、$\ldots$、$N$，他们正在进行一场卡牌游戏。 每位玩家会在场上打出一张卡牌。 每张卡牌有两个属性：**颜色**和**数值**，这两个属性都是正整数。 对于 $i = 1, 2, \ldots, N$，第 $i$ 位玩家打出的卡牌颜色为 $C_i$，数值为 $R_i$。$R_1, R_2, \ldots, R_N$ 互不相同。 从 $N$ 位玩家中，将按照以下规则选出一位**胜者**： - 如果场上至少有一张颜色为 $T$ 的卡牌，则在所有颜色为 $T$ 的卡牌中，数值最大者的玩家获胜。 - 如果场上没有任何颜色为 $T$ 的卡牌，则在所有颜色与玩家 $1$ 打出的卡牌相同的卡牌中，数值最大者的玩家获胜（注意，玩家 $1$ 也有可能获胜）。 请输出胜者的编号。

输入以如下格式从标准输入读入： > $N$ $T$ $C_1$ $C_2$ $\ldots$ $C_N$ $R_1$ $R_2$ $\ldots$ $R_N$

请输出胜者的编号。

## 限制条件 - $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$ - 输入均为整数 ## 样例解释 1 场上至少有一张颜色为 $2$ 的卡牌。因此，在所有颜色为 $2$ 的卡牌中，数值最大的卡牌是 $5$，由玩家 $4$ 打出，所以玩家 $4$ 获胜。 ## 样例解释 2 场上没有任何颜色为 $2$ 的卡牌。因此，在所有颜色与玩家 $1$ 打出的卡牌相同（即颜色为 $1$）的卡牌中，数值最大的卡牌是 $6$，由玩家 $1$ 打出，所以玩家 $1$ 获胜。 由 ChatGPT 4.1 翻译