题目描述

加粗文字小明的班级有n位同学，每位同学都有一个初始的积分值。老师会进行m次操作，每次操作会给编号从l到r的所有同学都增加k分。请你计算经过m次操作后，每位同学的最终积分。

输入描述

第一行包含两个整数n和m，分别表示同学的数量和操作的次数。 第二行包含n个整数，表示每位同学的初始积分。 接下来m行，每行包含三个整数l、r、k，表示给编号从l到r的同学每人增加k分（注意：同学的编号从1开始）。

输出描述

输出一行，包含n个整数，分别表示每位同学经过所有操作后的最终积分。

输入样例

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

输出样例

2 5 9 9 8

数据范围

• 1 ≤ n, m ≤ 100000
• 初始积分和k的绝对值不超过1000