← 返回题目列表

AtCoder · abc037_b

B. 编辑

中文机器翻译题面 查看原题

問題文

长度 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