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