注意边界,在草稿纸上写清楚
N, M = map(int, input().split())
sequence = list(map(int, input().split()))
op = []
for i in range(M):
op.append(list(map(int, input().split())))
def insert(my_list, l, r, c): # l, r表示的是第几个数,不是下标,因此下标需要减一。
my_list[l - 1] += c
if r < len(my_list):
my_list[r] -= c
B = [0 for i in range(N)]
for i in range(1, N + 1):
insert(B, i, i, sequence[i - 1])
for i in range(M):
insert(B, op[i][0], op[i][1], op[i][2])
A = [0 for i in range(N)]
for i in range(N):
A[i] = A[i - 1] + B[i]
print(' '.join(list(map(str, A))))