Разминка: прибавление на отрезке

Дан массив из нулей длины $n$ и $m$ операций вида «прибавить $d$ ко всем элементам с $l$-го по $r$-й». Выведите массив после всех операций.

В первой строке числа $n$ и $m$ ($1 \le n, m \le 10^5$). В следующих $m$ строках по три числа $l$, $r$, $d$ ($1 \le l \le r \le n$, $0 \le d \le 10^5$).

Выведите $n$ чисел через пробел.