代表球(Representative Balls)

题目描述

有 $N$ 个球，第 $i$ 个球的颜色为 $C_i$，大小为 $S_i$。颜色用 $1$ 到 $M$ 的整数表示。

对于每个 $k = 1, 2, \ldots, M$，输出颜色 $k$ 的球中大小的最大值。如果不存在颜色 $k$ 的球，输出 $-1$。

输入格式

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

N M
C_1 S_1
C_2 S_2
\vdots
C_N S_N

输出格式

输出 $M$ 个整数，用空格分隔，第 $k$ 个整数为颜色 $k$ 的球大小的最大值（不存在则输出 $-1$）。

样例输入 #1

4 5
1 3
2 10
1 7
4 9

样例输出 #1

7 10 -1 9 -1

• 颜色 1 的球大小为 3, 7，最大值 7
• 颜色 2 的球大小为 10，最大值 10
• 颜色 3 的球不存在，输出 -1
• 颜色 4 的球大小为 9，最大值 9
• 颜色 5 的球不存在，输出 -1

样例输入 #2

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

样例输出 #2

-1 7 -1 -1 12

数据范围

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

知识点与难度

本题涉及的知识点从属于 GESP 二级，难度等级：⭐。

测试点分布