B - 編集 Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

長さ 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