問題文
长度 N 序列 有 \{a_i\} 。最初,该序列的所有元素都是 0 。
对于此序列,总计 Q 次 按照输入中给出的顺序执行以下操作。
- 数字序列 从第 L_i 起 R_i 第(含) 重写为 T_i 。但是,如果序列的第一个元素是 这是第 1 。
查找序列中每个值的最终值。
制約
- 1 \leq N \leq 100
- 1 \leq Q \leq 100
- 1 \leq L_i \leq R_i \leq N
- 1 \leq T_i \leq 10^9
- T_i 是一个整数。 由
入力
输入将以以下格式从标准输入给出。
N Q L_1 R_1 T_1 : L_Q R_Q T_Q
出力
输出是 由 N 行组成。从上面 对 i 行进行操作后 打印 a_i 的值。
入力例 1
5 2 1 3 10 2 4 20
出力例 1
10 20 20 20 0
最初,序列是 \{0, 0, 0, 0, 0\} 。 1 操作后编号顺序为 \{10, 10, 10, 0, 0\} 。 2 操作后编号顺序为 \{10, 20, 20, 20, 0\} 。
入力例 2
10 4 2 7 22 3 5 4 6 10 1 4 4 12
出力例 2
0 22 4 12 4 1 1 1 1 1