魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2287: 小明的彩灯

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：9 Solved：8

Description

小明拥有 N个彩灯，第 i 个彩灯的初始亮度为 ai 。
小明将进行 Q次操作，每次操作可选择一段区间，并使区间内彩灯的亮度 + x（x 可能为负数）。求 Q 次操作后每个彩灯的亮度（若彩灯亮度为负数则输出 0）。

Input

第一行包含两个正整数 N，Q，分别表示彩灯的数量和操作的次数。
第二行包含 N 个整数，表示彩灯的初始亮度。
接下来 Q 行每行包含一个操作，格式如下：l ，r， x，表示将区间 [l~r ]的彩灯的亮度 +x。

Output

输出共 1 行，包含 N 个整数，表示每个彩灯的亮度。

Sample Input 

5 3
2 2 2 1 5
1 3 3
4 5 5
1 1 -100

Sample Output 

0 5 5 6 10

Source/Category

SubmitStatistics