java
import java.io.BufferedInputStream;
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner scanner = new Scanner(new BufferedInputStream(System.in));
int n = scanner.nextInt();
int m = scanner.nextInt();
int a[] = new int[n+2];
int b[] = new int[n+2];
for(int i= 1;i<=n;i++) {
insert(i,i,scanner.nextInt(),b);
}
while(m-->0) {
int l = scanner.nextInt();
int r = scanner.nextInt();
int c = scanner.nextInt();
insert(l,r,c,b);
}
for(int i = 1;i<=n;i++) {
b[i] += b[i-1];
System.out.print(b[i]+" ");
}
scanner.close();
}
public static void insert(int l,int r, int num, int[] b){
b[l] = b[l] + num;
b[r + 1] = b[r+1] - num;
}
}