已结束 GESP欢乐赛#72

A7341 | 皓仔的彩旗布置

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

学校运动会快到了,皓仔负责布置操场旁边的一排彩旗。

这一排一共有 $n$ 面彩旗,编号为 $1$ 到 $n$。一开始,所有彩旗的颜色都是 $0$,表示还没有上色。

接下来,皓仔会进行 $m$ 次涂色操作。
每次操作会给出两个整数 $x,c$,表示把第 $x$ 面彩旗染成颜色 $c$。

注意,后面的操作可能会覆盖前面的颜色。也就是说,如果某一面彩旗被多次涂色,那么最后一次涂上的颜色才是最终颜色。

请你在所有操作结束后,输出这 $n$ 面彩旗最终的颜色。

输入格式

第一行输入两个整数 $n,m$,分别表示彩旗的数量和涂色操作的次数。

接下来 $m$ 行,每行输入两个整数 $x,c$,表示一次涂色操作:把第 $x$ 面彩旗染成颜色 $c$。

输出格式

输出一行,共 $n$ 个整数,表示这 $n$ 面彩旗最终的颜色。

相邻两个整数之间用一个空格隔开。

输入输出样例

输入 #1
5 4
2 3
5 1
2 7
4 2
输出 #1
0 7 0 2 1
C++ 编辑器
输入
输出