Trick Taking

题目描述

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

输入格式

输入从标准输入按以下格式给出： $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

4 2
1 3 1 4
6 3 4 5

1

2 1000000000
1000000000 1
1 1000000000

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$ 输入中的所有数值均为整数。有花色为 $2$ 的牌被出出。 因此，获胜者是玩家 $4$，他在这些牌中出了一张点数最大的牌 $5$。
没有花色为 $2$ 的牌被出出。 因此，获胜者是玩家 $1$，他在花色为玩家 $1$ 所出的牌的花色（花色 $1$）的那些牌中出了一张点数最大的牌 $6$。

标签: AtCoder|abc299B

来源

AtCoder|abc299B