A116128.皓仔的彩旗布置

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

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

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

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

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

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

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

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

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

【数据范围】

对于所有测试点，保证：

• $1 \le n,m \le 1000$
• $1 \le x \le n$
• $1 \le c \le 10^9$