分数: 200 点
问题陈述
有 N 球。
的颜色 i第一个球是 C_i,其大小为 S_i。这里,颜色用整数表示 1, 2, \ldots, M.
对于 k = 1, 2, \ldots, M,输出色球的最大尺寸 k,或 -1 如果没有色球 k.
约束
- 1 \leq N, M \leq 100
- 1 \leq C_i \leq M
- 1 \leq S_i \leq 100
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M C_1 S_1 C_2 S_2 \vdots C_N S_N
输出
按顺序 k = 1, 2, \ldots, M,输出色球的最大尺寸 k 如果存在这样的球,或者 -1 否则,用空格分隔。
示例输入 1
4 5 1 3 2 10 1 7 4 9
示例输出 1
7 10 -1 9 -1
色球的最大尺寸 1 is 7,一个色球 2 is 10,还有一个色球 4 is 9.
没有色球 3 或颜色 5.
示例输入 2
5 5 2 6 5 12 5 2 5 9 2 7
示例输出 2
-1 7 -1 -1 12