← 返回题目列表

AtCoder · abc466_b

B. 代表球

中文机器翻译题面 查看原题

分数: 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