A - ドレス選び Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MiB

配点 : 100 点

問題文

プリンセスの高橋さんは、舞踏会に着ていくドレスを選んでいます。

高橋さんは N 着のドレスを持っています。 i 番目のドレスの色は C_i、華やかさは A_i です。

舞踏会にはドレスコードがあり、色が X のドレスだけを着ることができます。

高橋さんが着ることのできるドレスの華やかさの最大値を出力してください。ただし、着ることのできるドレスを一着も持っていない場合は、-1 を出力してください。

制約

  • 1 \le N \le 100
  • 1 \le C_i,X \le 100
  • 1 \le A_i \le 100
  • 入力はすべて整数である

入力

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

N X
C_1 A_1
C_2 A_2
\vdots
C_N A_N

出力

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

入力例 1

5 2
1 10
2 30
2 25
3 100
2 40

出力例 1

40

2, 3, 5 番目のドレスは色が 2 です。それぞれ華やかさは 30,25,40 であるため、最大値は 40 です。

入力例 2

3 4
1 20
2 40
3 60

出力例 2

-1

色が 4 のドレスを一着も持っていないため、-1 を出力します。

入力例 3

12 2
1 10
2 30
2 25
3 100
2 40
4 80
5 60
2 90
1 70
3 50
2 65
4 99

出力例 3

90