import java.util.Scanner;
public class caideng {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int N= sc.nextInt(),Q=sc.nextInt();
int arr[]=new int[105];
int brr[]=new int[105];
for (int i = 1; i <=N; i++) {
arr[i]=sc.nextInt();
}
int l = 0,r=0,x=0;
for (int i = 1; i <=N; i++) {
brr[i]=arr[i]-arr[i-1];
// System.out.print(brr[i]+" ");
}
for (int i = 0; i < Q; i++) {
l=sc.nextInt();
r=sc.nextInt();
x=sc.nextInt();
brr[l]=brr[l]+x;
brr[r+1]=brr[r+1]-x;
}
/* for (int i = 1; i <=5; i++) {
System.out.print(brr[i]+" ");
}*/
//System.out.println();
for (int i = 1; i <=N; i++) {
arr[i]=arr[i-1]+brr[i];
}
for (int i = 1; i <= N; i++) {
if(arr[i]<0){
System.out.print("0"+" ");
}else{
System.out.print(arr[i]+" ");}
}
}
}
差分就行