AT_codequeen2026_a ドレス選び

Description

プリンセスの高橋さんは、舞踏会に着ていくドレスを選んでいます。 高橋さんは $ N $ 着のドレスを持っています。 $ i $ 番目のドレスの色は $ C_i $ 、華やかさは $ A_i $ です。 舞踏会にはドレスコードがあり、色が $ X $ のドレスだけを着ることができます。 高橋さんが着ることのできるドレスの華やかさの最大値を出力してください。ただし、着ることのできるドレスを一着も持っていない場合は、 $ -1 $ を出力してください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ X $ $ C_1 $ $ A_1 $ $ C_2 $ $ A_2 $ $ \vdots $ $ C_N $ $ A_N $

Output Format

着ることのできるドレスを持っているときは着ることのできるドレスの華やかさの最大値を、そうでないならば $ -1 $ を出力せよ。

Explanation/Hint

### Sample Explanation 1 $ 2, 3, 5 $ 番目のドレスは色が $ 2 $ です。それぞれ華やかさは $ 30,25,40 $ であるため、最大値は $ 40 $ です。 ### Sample Explanation 2 色が $ 4 $ のドレスを一着も持っていないため、 $ -1 $ を出力します。 ### Constraints - $ 1 \le N \le 100 $ - $ 1 \le C_i,X \le 100 $ - $ 1 \le A_i \le 100 $ - 入力はすべて整数である