题目描述

在遥远的星系中，有一个名为“地动星”的神秘星球。这个星球的地壳活动极为剧烈，山脉的高度经常发生变化。星球上的科学家们为了研究这些动态变化，正在对一条山脉进行长期监测。这条山脉上共有 $N$ 个地点，每个地点在监测开始时都有一个已知的初始高度 $h_i$（$1 \leq i \leq N$）。科学家们还记录了未来 $Q$ 年中每一年的地壳运动数据。每年，地壳运动会影响某一特定区间内的所有地点，使得这些地点的海拔都会增加一定的高度 $x_j$（$1 \leq j \leq Q$）。科学家们希望通过这些数据，预测出 $Q$ 年后的每个地点的海拔高度。

输入格式

第一行包含一个整数 $N$，表示地点数。

第二行包含 $N$ 个整数，表示每个地点的初始高度 $h_i$。

第三行包含一个整数 $Q$，表示地壳运动的年份数。

接下来 $Q$ 行，每行包含三个整数 $L_j$、$R_j$ 和 $x_j$，表示在第 $j$ 年，第 $L_j$ 到第 $R_j$ 个地点的高度增加 $x_j$。

输出格式

输出一行包含 $N$ 个整数，表示 $Q$ 年后每个地点的海拔高度。

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

-1 3 4 7 5

数据规模与约定

所有数据保证 $1≤N,Q≤2×10^5$， $0≤h_i≤10^6$ ，$|x_j|≤100$ 。