Реалізуйте структуру даних, що дозволяє ефетивно додавати число всім елементам підмасиву та в кінці знаходити значення всіх елементів.

Формат вхідних даних

В першому рядку два цілих числа \(N\) (\(1 \le N \le 2*10^6\)) - кількість елементів масиву, та \(M\) (\(1 \le M \le 2*10^6\)) - кількість запитів.
На початку значення всіх елементів рівна 0
Кожен з наступних \(M\) рядків описує запит і містить три числа \(L,R,V\), що означає додати всім елементам масиву з \(L\) по \(R\) значення \(V\) (\(1 \le L \le R \le N\), \(1 \le V \le 1000\))

Формат вихідних даних

Виведіть через пропуск \(N\) цілих чисел - значення елементів масиву після виконання усіх запитів.

Приклад вхідних даних

10 3
3 7 4
2 8 5
4 5 3

Приклад вихідних даних

0 5 9 12 12 9 9 5 0 0