Description

有 n 名同学的初始分数。进行 m 次调整，每次给编号 l 到 r 的同学都增加 v 分。输出最终分数。

Input Format

第一行两个整数 n 和 m。第二行 n 个整数表示初始分数。接下来 m 行，每行三个整数 l r v。

Output Format

一行 n 个整数，表示最终分数。

5 2
60 70 80 90 100
1 3 5
2 5 -10

65 65 75 80 90

Hint

对初始数组先建立差分，再进行区间修改，最后前缀还原。