問題文

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

高橋さんは 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
• 入力はすべて整数である

入力例 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