舞台灯光批量调节

故事背景

学校艺术节的主舞台上安装了一排舞台灯，共有 $n$ 盏灯，从左到右编号为 $1$ 到 $n$。一开始，每盏灯都设置好了基础亮度。

晚会过程中，灯光师会多次下达“把从第 $l$ 盏到第 $r$ 盏灯的亮度同时调高（或调低）$v$ 个单位”这样的指令。所有指令执行完毕后，他想知道每一盏灯的最终亮度是多少，以便记录为下一次演出预设方案。

请你帮助灯光师计算所有指令执行结束后每盏灯的最终亮度。

题目描述

给定一个长度为 $n$ 的整数数组 $a$，表示初始时每盏灯的亮度。接下来有 $q$ 次批量调节操作。每次操作给出三个整数 $l,r,v$，表示将区间 $[l,r]$ 内的每一个元素 $a_i$ 同时加上 $v$（$v$ 可以为负数，表示调暗）。

所有操作依次作用在同一个数组上。请输出最终得到的数组。

输入格式

• 第一行包含两个整数 $n,q$，表示灯的数量和操作次数。
• 第二行包含 $n$ 个整数，表示数组 $a$ 的初始值。
• 接下来 $q$ 行，每行包含三个整数 $l,r,v$，表示一次区间调节操作。

保证 $1 \le l \le r \le n$。

输出格式

输出一行，包含 $n$ 个整数，表示所有操作执行完毕后，每盏灯的最终亮度值，从 $1$ 号灯到第 $n$ 号灯，中间用空格分隔。

输入输出样例 #1

输入 #1

5 3
10 10 10 10 10
2 4 3
1 3 -2
3 5 1

输出 #1

8 11 12 14 11

样例解释 #1

初始亮度为 $[10,10,10,10,10]$。

• 第一次操作，将 $[2,4]$ 区间内每盏灯亮度加 $3$，变为 $[10,13,13,13,10]$；
• 第二次操作，将 $[1,3]$ 区间内每盏灯亮度减 $2$，变为 $[8,11,11,13,10]$；
• 第三次操作，将 $[3,5]$ 区间内每盏灯亮度加 $1$，最终变为 $[8,11,12,14,11]$。

数据范围

对所有数据，保证：

• $1 \le n,q \le 2 \times 10^5$；
• $-10^9 \le a_i \le 10^9$；
• $-10^9 \le v \le 10^9$；
• 所有计算过程与答案均在 $64$ 位有符号整数范围内。

要求程序在合理时间内处理所有操作并输出答案。