小明的彩灯
题目描述
小明拥有 N个彩灯，第 i 个彩灯的初始亮度为 ai。 小明将进行 Q 次操作，每次操作可选择一段区间，并使区间内彩灯的亮度 +x （ 可能为负数）。 求 Q 次操作后每个彩灯的亮度（若彩灯亮度为负数则输出 0 ）。
【输入描述】
第一行包含两个正整数 N，Q ，分别表示彩灯的数量和操作的次数。
第二行包含 N个整数，表示彩灯的初始亮度。
接下来 Q 行每行包含一个操作，格式如下：l r x ，表示将区间 l~r 的彩灯的亮度 +x 。
【输出描述】
输出共 1 行，包含 N 个整数，表示每个彩灯的亮度。
5 3
2 2 2 1 5
1 3 3
4 5 5
1 1 -100
0 5 5 6 10
【数据范围】
对于100%的数据：1≤N,Q≤5×105，0≤ai≤109，1≤ r ≤N，-109≤ x ≤109