#JXGQ202B. 强哥的魔法纸牌

强哥的魔法纸牌

问题陈述。

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

对于每位玩家 i=1,2,,Ni = 1, 2, \dots, N,他们的卡牌颜色是 CiC_i,数值是 RiR_i,且所有数值 R1,R2,,RNR_1, R_2, \dots, R_N 都是不同的。

比赛的规则如下:

  • 如果有至少一张牌的颜色是强哥预定的颜色 TT,那么出该颜色且数值最大的牌的玩家成为赢家。
  • 如果场上没有颜色为 TT 的牌,则赢家是出与玩家11所出牌颜色相同且数值最大的玩家(注意,玩家 11 自己也可以成为赢家)。

你的任务是帮强哥确定谁是最终的赢家。

数据范围

  • 2N2×1052 \leq N \leq 2 \times 10^5
  • 1T1091 \leq T \leq 10^9
  • 1Ci1091 \leq C_i \leq 10^9
  • 1Ri1091 \leq R_i \leq 10^9
  • ij    RiRji \neq j \implies R_i \neq R_j
  • 所有输入均为整数

输入 (hei.in)

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

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

NN TT

C1C_1 C2C_2 \ldots CNC_N

R1R_1 R2R_2 \ldots RNR_N

输出 (hei.out)

输出到文件hei.out中。

输出答案。

4 2
1 2 1 2
6 3 4 5
4

桌面上有超过 11 张颜色为 22 的牌。 因此,牌手 44 将颜色为 22 的牌中价值最高的 55 打出即为获胜。

4 2
1 3 1 4
6 3 4 5
1

场上没有 11 张颜色为 22 的牌。 因此,获胜者是玩家 11 ,他打出的牌与玩家 11 打出的牌颜色相同(即颜色 11 ),最高牌值为 66