include [HTML_REMOVED]
using namespace std;
const int N=100010;
int n,m;
int a[N],b[N];//全局变量,数组初值都为0,此时满足b[N]是a[N]的差分数组//
void insert(int l,int r,int c)//定义差分数组和部分和数组的转换关系//
{
b[l]+=c;
b[r+1]-=c;
}
int main()
{
scanf(“%d%d”,&n,&m);
for(int i=1;i<=n;i)scanf(“%d”,&a[i]);//读入部分和数组//
for(int i=1;i<=n;i)insert(i,i,a[i]);//将初值为0的部分和数组赋值的操作对应的差分数组的变化显示得到赋值后差分数组,此时b【N】已经变为a[N]对应的差分数组//
while(m–)
{
int l,r,c;
scanf(“%d%d%d”,&l,&r,&c);
insert(l,r,c);
}
for(int i=1;i<=n;i++)printf(“%d “,b[i]+=b[i-1]);//通过差分数组累加获得部分和数组//
return 0;
}