题目描述

有 $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
...
C_N S_N

输出格式

按 $k = 1, 2, \ldots, M$ 的顺序，在一行中输出 $M$ 个答案，相邻两个之间用一个空格隔开。

输入示例 1

4 5
1 3
2 10
1 7
4 9

输出示例 1

7 10 -1 9 -1

示例 1 说明

• 颜色 $1$ 的球有两个，大小分别为 $3$ 和 $7$，最大值是 $7$；
• 颜色 $2$ 的球只有一个，大小 $10$；
• 颜色 $3$ 的球不存在，输出 -1；
• 颜色 $4$ 的球只有一个，大小 $9$；
• 颜色 $5$ 的球不存在，输出 -1。

输入示例 2

5 5
2 6
5 12
5 2
5 9
2 7

输出示例 2

-1 7 -1 -1 12

示例 2 说明

颜色 $2$ 的球大小为 $6$ 和 $7$，最大值 $7$；颜色 $5$ 的球大小为 $12, 2, 9$，最大值 $12$；颜色 $1$、$3$、$4$ 都没有球。

约束条件

• $1 \le N, M \le 100$
• $1 \le C_i \le M$
• $1 \le S_i \le 100$
• 所有输入值均为整数