Score : $200$ points

问题描述

$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 号。

以上为通义千问 qwen-max 翻译，仅供参考。

Problem Statement

$N$ players with ID numbers $1, 2, \ldots, N$ are playing a card game.
Each player plays one card.

Each card has two parameters: color and rank, both of which are represented by positive integers.
For $i = 1, 2, \ldots, N$, the card played by player $i$ has a color $C_i$ and a rank $R_i$. All of $R_1, R_2, \ldots, R_N$ are different.

Among the $N$ players, one winner is decided as follows.

• If one or more cards with the color $T$ are played, the player who has played the card with the greatest rank among those cards is the winner.
• If no card with the color $T$ is played, the player who has played the card with the greatest rank among the cards with the color of the card played by player $1$ is the winner. (Note that player $1$ may win.)

Print the ID number of the winner.

Constraints

• $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$
• All values in the input are integers.

Input

The input is given from Standard Input in the following format:

$N$ $T$

$C_1$ $C_2$ $\ldots$ $C_N$

$R_1$ $R_2$ $\ldots$ $R_N$

Output

Print the answer.

Sample Input 1

4 2
1 2 1 2
6 3 4 5

Sample Output 1

4

Cards with the color $2$ are played. Thus, the winner is player $4$, who has played the card with the greatest rank, $5$, among those cards.

Sample Input 2

4 2
1 3 1 4
6 3 4 5

Sample Output 2

1

No card with the color $2$ is played. Thus, the winner is player $1$, who has played the card with the greatest rank, $6$, among the cards with the color of the card played by player $1$ (color $1$).

Sample Input 3

2 1000000000
1000000000 1
1 1000000000

Sample Output 3

1

update @ 2024/3/10 12:24:01