编程题：四六级考试快到啦
马上就要英语考试了，小T决定在接下来n天内好好背背单词，为此小T列了一个详细的计划表，记录每一天打算背诵的单词个数。
不过小T是个大忙人，行程表总是排的满满的，如果第 i 到 j 天有其他事情，则会决定这几天少背x个单词，如果第 i 到 j 天比较闲，那就多背x个单词。
但是小T改计划太多次了，希望你能够根据修改记录，计算出他下面的单词计划。
### 输入格式:
第一行有两个整数 n，k，代表天数与更改计划的次数。
第二行有 n 个数，第i个数则代表最初计划的第i天所背的单词数。
接下来 k 行，每行有三个数，i, j, x 代表给第i天到第j天内，单词计划改变x个。
1 <= i <= j <= n， -1e6 <= x <= 1e6。
### 输出格式:
输出仅一行，代表修改计划后，每天所背的单词数，用空格隔开。
小T很粗心，所以存在某一天背的单词数为负数的情况。
**注意：每行的最后不能有多余的空格。**
### 输入样例:
在这里给出一组输入。例如：
in
3 2
1 2 3
1 2 -1
1 3 2
### 输出样例:
在这里给出相应的输出。例如：
out
2 3 5
### 数据范围:
对于百分之60的数据 0 <= n, k <= 1000
对于百分之100的数据 0 <= n, k <= 1e5
答案：若无答案欢迎评论
不过小T是个大忙人，行程表总是排的满满的，如果第 i 到 j 天有其他事情，则会决定这几天少背x个单词，如果第 i 到 j 天比较闲，那就多背x个单词。
但是小T改计划太多次了，希望你能够根据修改记录，计算出他下面的单词计划。
### 输入格式:
第一行有两个整数 n，k，代表天数与更改计划的次数。
第二行有 n 个数，第i个数则代表最初计划的第i天所背的单词数。
接下来 k 行，每行有三个数，i, j, x 代表给第i天到第j天内，单词计划改变x个。
1 <= i <= j <= n， -1e6 <= x <= 1e6。
### 输出格式:
输出仅一行，代表修改计划后，每天所背的单词数，用空格隔开。
小T很粗心，所以存在某一天背的单词数为负数的情况。
**注意：每行的最后不能有多余的空格。**
### 输入样例:
在这里给出一组输入。例如：
in
3 2
1 2 3
1 2 -1
1 3 2
### 输出样例:
在这里给出相应的输出。例如：
out
2 3 5
### 数据范围:
对于百分之60的数据 0 <= n, k <= 1000
对于百分之100的数据 0 <= n, k <= 1e5
答案：若无答案欢迎评论
