配点 : $200$ 点

問題文

プレイヤー $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$ 自身も勝者となり得ることに注意してください。）

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

制約

• $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$

出力

答えを出力せよ。

4 2
1 2 1 2
6 3 4 5

4

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

4 2
1 3 1 4
6 3 4 5

1

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

2 1000000000
1000000000 1
1 1000000000

1