AT_abc466_b.Representative Balls

There are $N$ balls.

The color of the $i$-th ball is $C_i$, and its size is $S_i$. Here, the colors are represented by integers $1, 2, \ldots, M$.

For $k = 1, 2, \ldots, M$, output the maximum size of a ball of color $k$, or -1 if there is no ball of color $k$.

有 $N$ 个球。

第 $i$ 个球的颜色为 $C_i$，大小为 $S_i$。其中，颜色用整数 $1, 2, \ldots, M$ 表示。

对于 $k = 1, 2, \ldots, M$，输出颜色为 $k$ 的球的最大大小；若不存在颜色为 $k$ 的球，则输出 -1。

The input is given from Standard Input in the following format:

$N$ $M$
$C_1$ $S_1$
$C_2$ $S_2$
$\vdots$
$C_N$ $S_N$

输入从标准输入中按以下格式给出：

$N$ $M$
$C_1$ $S_1$
$C_2$ $S_2$
$\vdots$
$C_N$ $S_N$

In the order $k = 1, 2, \ldots, M$, output the maximum size of a ball of color $k$ if such a ball exists, or -1 otherwise, separated by spaces.

按顺序 $k = 1, 2, \ldots, M$，输出颜色为 $k$ 的球的最大尺寸（若存在这样的球），否则输出 -1，各结果以空格分隔。

Sample 1 Explanation:
The maximum size of a ball of color $1$ is $7$, that of a ball of color $2$ is $10$, and that of a ball of color $4$ is $9$.

There is no ball of color $3$ or color $5$.

Constraints

• $1 \leq N, M \leq 100$
• $1 \leq C_i \leq M$
• $1 \leq S_i \leq 100$
• All input values are integers.

样例 1 解释：
颜色为 $1$ 的球的最大尺寸为 $7$，颜色为 $2$ 的球的最大尺寸为 $10$，颜色为 $4$ 的球的最大尺寸为 $9$。

不存在颜色为 $3$ 或 $5$ 的球。

约束条件

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