该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
差分
题目描述
给定一个长度为 n 的整数数组 a。进行 m 次操作，每次给出 l,r,x，表示把 al,al+1,…,ar 中的每个数都加上 x。
请输出所有操作结束后的数组。
输入格式
第一行两个整数 n 和 m。
第二行 n 个整数 a1,a2,…,an。
接下来 m 行，每行三个整数 l,r,x。
输出格式
一行 n 个整数，表示所有操作结束后的数组，相邻两个数之间用一个空格隔开。
样例
5 2
1 2 3 4 5
1 3 2
2 5 -1
3 3 4 3 4
数据范围
1≤n,m≤2×105，∣ai∣,∣x∣≤109，1≤l≤r≤n。
