题目描述

一条街上有 n 栋楼房，每栋楼房都有一定的高度。建筑公司需要在这些楼房上加盖楼层，他们总共进行了 k 次加盖操作，每次会给从第 L 栋楼房到第 R 栋楼房上加盖 P 层楼（注意：楼层只会增加楼房的高度，不会减少）。

请问建筑公司进行了 k 次加盖操作之后，n 栋楼房分别有多高？

第一行包含两个整数 n 和 k。

第二行包含 n 个整数，表示一开始每栋楼房的高度。

接下来 k 行，每行包含三个整数 L, R, P，表示一次加盖操作。

共一行，包含 n 个整数，表示最终 n 栋楼房的高度。

数据范围

• 1 ≤ n, k ≤ 100000
• 1 ≤ L ≤ R ≤ n
• 0 ≤ P ≤ 1000
• 楼房的初始高度在 [0, 1000] 的范围内。
• 本题数据上保证所有的楼房在加盖之后，高度值仍然在 int 范围内。

前缀和差分