第 037 场 AtCoder Beginner Contest
翻译中…
Problem Statement
翻译中…
長さ $N$ の数列 $\{a_i\}$ があります。最初、この数列の全ての要素は $0$ です。
翻译中…
この数列に対し、計 $Q$ 回次の操作を入力で与えられた順に行ってください。
翻译中…
- 数列の
$L_i$番目から$R_i$番目 (両端を含む) を$T_i$に書き換える。ただし、数列の最初の要素が$1$番目である。
翻译中…
最終的に数列の各値が何になったかを求めてください。
翻译中…
Constraints
翻译中…
$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$は整数である。
翻译中…
Input
翻译中…
入力は以下の形式で標準入力から与えられる。
翻译中…
N Q
L_1 R_1 T_1
:
L_Q R_Q T_Q翻译中…
Output
翻译中…
出力は $N$ 行からなる。上から $i$ 行目に操作後の $a_i$ の値を出力せよ。
翻译中…
样例
Input #1
5 2
1 3 10
2 4 20
Output #1
10
20
20
20
0
最初、数列は $\{0, 0, 0, 0, 0\}$ です。 $1$ 回目の操作の後、数列は $\{10, 10, 10, 0, 0\}$ となります。 $2$ 回目の操作の後、数列は $\{10, 20, 20, 20, 0\}$ となります。
Input #2
10 4
2 7 22
3 5 4
6 10 1
4 4 12
Output #2
0
22
4
12
4
1
1
1
1
1
题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（CI 管线），如有出入请以原文为准。