题解 | 【模板】差分

n,q = map(int,input().split())

a = list(map(int,input().split()))
tmp = [a[0]]
for i in range(1,n):
    tmp.append(a[i]-a[i-1])

for _ in range(q):
    l,r,d = map(int,input().split())
    if r==n:
        tmp[l-1]+=d
        continue
    tmp[l-1]+=d
    tmp[r]-=d

for i in range(1,n):
    tmp[i]+=tmp[i-1]
print(*tmp)