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$

输出格式

请输出胜者的编号。

输入输出样例 #1

输入 #1

4 2
1 2 1 2
6 3 4 5

输出 #1

4

输入输出样例 #2

输入 #2

4 2
1 3 1 4
6 3 4 5

输出 #2

1

输入输出样例 #3

输入 #3

2 1000000000
1000000000 1
1 1000000000

输出 #3

1

说明/提示

限制条件

• $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 翻译