分数: 200 点
问题陈述
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 ,所打出的牌与玩家所打出的牌颜色相同的牌中排名最高的玩家 1 是获胜者。 (请注意,玩家 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
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N T C_1 C_2 \ldots C_N R_1 R_2 \ldots R_N
输出
打印答案。
示例输入 1
4 2 1 2 1 2 6 3 4 5
示例输出 1
4
卡片颜色 播放 2 。 因此,获胜者是玩家 4,谁打出了排名最高的牌, 5,在这些卡片中。
示例输入 2
4 2 1 3 1 4 6 3 4 5
示例输出 2
1
没有带有该颜色的卡片 播放 2 。 因此,获胜者是玩家 1,谁打出了排名最高的牌, 6,在玩家打出的牌的颜色的牌中 1 (颜色 1).
示例输入 3
2 1000000000 1000000000 1 1 1000000000
示例输出 3
1