有一个长度为 $n$ 的数组 $a$，最初每个元素都没有涂色（$a_i=0$），接下来会进行 $m$ 次涂色，每次涂色会将连续的一段区间涂成同一种颜色（会覆盖之前涂过的颜色）。输出涂色完成后每个元素的颜色。

输入：

第一行两个正整数 $n$ 和 $m$。

接下来 $m$ 行，每行三个正整数 $l$、$r$ 和 $c$，表示将 $l \sim r$ 的区间涂成颜色 $c(c \le n)$。

输出：

一行 $n$ 个整数，用空格隔开，表示每个元素的颜色。

范围：

$n,m \le 2\times10^5$

样栗：

5 3
1 3 5
2 4 6
5 5 7

5 6 6 6 7