该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题陈述。

强哥和他的朋友们参与了一场​魔法纸牌对决​。每个人都拥有一张强力的魔法卡牌，每张卡牌都有独特的颜色和​数值​，用来施展不同的魔法。现在，他们要通过一场对决来决定谁是最强的魔法师。

对于每位玩家 $i = 1, 2, \dots, N$，他们的卡牌颜色是 $C_i$，数值是 $R_i$，且所有数值 $R_1, R_2, \dots, R_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$
• 所有输入均为整数

输入 (hei.in)

从文件hei.in中读入数据。

输入通过标准输入，格式如下。

$N$ $T$

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

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

输出 (hei.out)

输出到文件hei.out中。

输出答案。

4 2
1 2 1 2
6 3 4 5

4

桌面上有超过 $1$ 张颜色为 $2$ 的牌。 因此，牌手 $4$ 将颜色为 $2$ 的牌中价值最高的 $5$ 打出即为获胜。

4 2
1 3 1 4
6 3 4 5

1

场上没有 $1$ 张颜色为 $2$ 的牌。 因此，获胜者是玩家 $1$ ，他打出的牌与玩家 $1$ 打出的牌颜色相同（即颜色 $1$ ），最高牌值为 $6$ 。