AT_abc466_b [ABC466B] Representative Balls

$ N $ 個のボールがあります。 $ i $ 番目のボールの色は $ C_i $ 、大きさは $ S_i $ です。ここで、色は $ 1, 2, \ldots, M $ の整数で表されます。 $ k = 1, 2, \ldots, M $ について、色 $ k $ のボールの大きさの最大値を出力してください。ただし、色 $ k $ のボールが存在しない場合は `-1` と出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ C_1 $ $ S_1 $ $ C_2 $ $ S_2 $ $ \vdots $ $ C_N $ $ S_N $

$ k = 1, 2, \ldots, M $ の順に、色 $ k $ のボールが存在するならば色 $ k $ のボールの大きさの最大値を、存在しないならば `-1` を空白区切りで出力せよ。

### Sample Explanation 1 色 $ 1 $ のボールの大きさの最大値は $ 7 $ 、色 $ 2 $ のボールの大きさの最大値は $ 10 $ 、色 $ 4 $ のボールの大きさの最大値は $ 9 $ です。 色 $ 3 $ のボール、色 $ 5 $ のボールは存在しません。 ### Constraints - $ 1 \leq N, M \leq 100 $ - $ 1 \leq C_i \leq M $ - $ 1 \leq S_i \leq 100 $ - 入力される値はすべて整数