Диспетчер ведёт расписание из n подряд идущих интервалов. Изначально для каждого интервала надбавка равна 0.

Затем диспетчер выполняет m команд. Каждая команда задаётся тремя числами l, r, v и означает: прибавить v ко всем интервалам расписания с номерами от l до r включительно.

После применения всех команд требуется вывести итоговую надбавку для каждого из n интервалов.

Входные данные

В первой строке записаны два целых числа n и m — количество интервалов расписания и количество команд.

В следующих m строках записаны по три целых числа l, r, v — границы диапазона и величина надбавки.

Выходные данные

Выведите n целых чисел через пробел — итоговые надбавки для интервалов с 1 по n.

Ограничения

• 1 <= n, m <= 2 * 10^5
• 1 <= l <= r <= n
• -10^9 <= v <= 10^9

Итоговые значения могут не помещаться в 32-битный целочисленный тип.

Примеры

Пример 1

Входные данные

1 1
1 1 7

Выходные данные

7

Пример 2

Входные данные

5 5
1 1 7
1 5 -3
5 5 5
1 5 0
1 5 0

Выходные данные

4 -3 -3 -3 2