题目描述

プレイヤー $1$ 、プレイヤー $2$ 、$\ldots$ 、プレイヤー $N$ と番号がつけられた $N$ 人のプレイヤーがカードゲームで対戦します。
各プレイヤーはカードを $1$ 枚場に出します。

各カードは色と値の $2$ つの属性を持ち、どちらの属性も正整数で表されます。
$i\ =\ 1,\ 2,\ \ldots,\ N$ について、プレイヤー $i$ が場に出したカードの色は $C_i$ であり、値は $R_i$ です。 $R_1,\ R_2,\ \ldots,\ R_N$ はすべて異なります。

$N$ 人のプレイヤーの中から $1$ 人の勝者を下記の方法で決めます。

• 色が $T$ であるカードが $1$ 枚以上場に出された場合、色が $T$ であるカードのうち値が最大のものを出したプレイヤーが勝者である。
• 色が $T$ であるカードが場に $1$ 枚も出されなかった場合、プレイヤー $1$ が出したカードと同じ色のカードのうち値が最大のものを出したプレイヤーが勝者である。（プレイヤー $1$ 自身も勝者となり得ることに注意してください。）

勝者となるプレイヤーの番号を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $T$ $C_1$ $C_2$ $\ldots$ $C_N$ $R_1$ $R_2$ $\ldots$ $R_N$

输出格式

答えを出力せよ。

题目大意

题意简述

有 $n$ 个玩家编号分别为 $1,2,\cdots,n$正在玩纸牌游戏。但他们不知道谁是赢家。请你判断胜利的玩家的编号。

每个玩家的牌都有两个属性：颜色 $c_i$ 和点数 $r_i$。裁判会提前抽取一张牌，其颜色为 $t$。

如果玩家手上有颜色为 $t$ 的牌，那么赢家就是拥有颜色为 $t$ 的牌且点数最大的玩家。

否则，赢家就是颜色为 $c_1$ 的牌且点数最大的玩家。

Translate by

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$
• 入力はすべて整数

Sample Explanation 1

色が $2$ であるカードが $1$ 枚以上場に出されています。 よって、色が $2$ であるカードのうち値が最大の $5$ のカードを出した、プレイヤー $4$ が勝者です。

Sample Explanation 2

色が $2$ であるカードが $1$ 枚も場に出されていません。 よって、プレイヤー $1$ が出したカードの色と同じ色（すなわち色 $1$ ）のカードのうち値が最大の $6$ のカードを出した、プレイヤー $1$ が勝者です。