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$ - 所有输入的值均为整数。