题目描述

给定一个初始值全为 0、长度为 N（1 ≤ N ≤ 1000）的数组。现需进行 Q 次（1 ≤ Q ≤ 1000）涂色操作，每次操作将数组的某段连续区间 [L, R] 全部覆盖为数字 X。请输出所有操作完成后数组的最终状态。

输入格式

输入共分为三部分：

1. ​​第一行​​：一个整数 N，表示数组的长度。
2. ​​第二行​​：一个整数 Q，表示操作次数。
3. ​​接下来 Q 行​​：每行包含三个整数 L、R、X（1 ≤ L ≤ R ≤ N，0 ≤ X ≤ 1e9），表示将区间 [L, R] 内的所有元素覆盖为 X。

​​注意​​：

• 数组下标从 1 开始（即区间 [1, N]）。
• 每次操作会覆盖区间内元素的原有值。

输出格式

输出一行，包含 N 个整数，表示最终数组的状态。元素之间用空格分隔，行末允许有空格。

样例

5
3
1 5 1
2 3 2
4 5 3

1 2 2 3 3