AT_abc299_b [ABC299B] Trick Taking

[problemUrl]: https://atcoder.jp/contests/abc299/tasks/abc299_b プレイヤー $ 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 $

答えを出力せよ。

### 制約 - $ 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 $ が勝者です。