You maintain n counters at positions 1..n, all initially 0. You are given m operations; each operation l r v means: add v to every counter at positions l..r inclusive. After applying all m operations in the given order, print the final array.
Input format
Line 1: two integers n m.
Next m lines: three integers l r v each.
Output format
n space-separated integers: the final value of counters 1..n.
Constraints
- 1 <= n <= 100000
- 0 <= m <= 100000
- 1 <= l <= r <= n
- -1000 <= v <= 1000