题目描述

阿兔有一个长度为 $2 \times 10^5$ 的色带，初始时所有元素颜色为 $0$，色带的下标从 $1$ 开始。

阿兔想获得一个五彩斑斓的色带，他决定对其染色，有 $m$ 次操作，每次操作将区间 $[l, r]$ 染成颜色 $k$（$k$ 是一个正整数）。如果某个位置之前已经被染色，新的染色操作会覆盖旧的颜色。

在所有操作完成后，我们需要输出数组中每个位置的颜色。

输入格式

第一行包含两个整数 $n$ 和 $m$，其中 $n$ 是数组的长度，$m$ 是操作的数量 $(1 \leq n,m \leq 2 \times 10^5)$。

接下来的 $m$ 行，每行包含三个整数 $l$, $r$, $k$，表示将区间 $[l, r]$ 染成颜色 $k$ $(1 \leq l \leq r \leq n, 1 \leq k \leq 10^9)$。

输出格式

输出一行 $n$ 个整数，表示操作完成后数组中每个位置的颜色。

5 3
1 3 2
2 5 3
4 4 1

2 3 3 1 3