若干组测试数据
while True:
try:
pass
except:
break
while True:
try:
n,m=map(int,input().split())
a=list(map(int,input().split()))
diff=[0]*(n+1)
diff[0]=a[0]
for i in range(1,n):
diff[i]=a[i]-a[i-1]
#区间求和转化成差分数组
for _ in range(m):
x,y,z=map(int,input().split())
x,y=x-1,y-1
diff[x]+=z
diff[y+1]-=z
a[0]=diff[0]
for i in range(1,n):
a[i]=a[i-1]+diff[i]
print(' '.join(map(str,a)))
except:
break