11067.杯子的水（差分）

在一个桌子上摆放了几个杯子，每个杯子中有一定量的水。小 A 同学负责向杯子中倒水，他总共倒了 k 次，每次会向从第 L个杯子到第 R 个杯子中添加 P 毫升的水（注意：水只可能增加，不可能减少）。请问小 A 同学倒了 k 次水之后，每个杯子有多少毫升的水。

第一行 n k；第二行 n 个初始水量；随后 k 行 L R P。

一行 n 个最终水量。

1≤n,k≤100000 1≤L≤R≤n，0≤P≤1000。 杯子中水的初始量在 [0,1000] 的范围内。 本题数据上保证所有的杯子在加水之后，水量值仍然在 int范围内。