구간 일괄 조정

배열의 여러 구간에 같은 값을 더한 뒤 최종 배열을 구하세요.

첫째 줄에 $N,Q$, 둘째 줄에 초기 배열, 다음 $Q$개 줄에 $L,R,D$가 주어집니다. $N,Q \le 200,000$입니다.

모든 조정을 적용한 최종 배열을 한 줄에 출력합니다.