← 返回题目列表

AtCoder · abc299_b

C. 恶作剧

中文机器翻译题面 查看原题

分数: 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