AT_abc466_b [ABC466B] Representative Balls
题目描述
现有 $n$ 个球,第 $i$ 个球的颜色为 $C_i$,尺寸为 $S_i$。在这里,我们用整数 $1,2,\dots ,M$ 表示颜色。
对于 $k=1,2,\dots,M$,请输出所有颜色为 $k$ 的球中最大的尺寸,如果没有颜色为 $k$ 的球,则输出 `-1`。
输入格式
输入格式如下:
>$N$ $M$
>$C_1$ $S_1$
>$C_2$ $S_2$
>$\vdots$
>$C_N$ $S_N$
输出格式
按照 $k=1,2,\dots ,M$ 的顺序输出。如果存在颜色为 $k$ 的球则输出所有这些球中最大的尺寸,否则输出 `-1`,答案间用空格隔开。
说明/提示
### 样例 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$
- 所有输入的值均为整数。