差分模版题

#include<bits/stdc++.h>
using namespace std;
const int N=7e6+5,INF=0x3f3f3f3f;
typedef long long LL;
int n,m,a[N],b[N],l,r,x;
void chafen(int l,int r,int c){
	b[l]+=c;
	b[r+1]-=c;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++)chafen(i,i,a[i]);
	while(m--){
		cin>>l>>r>>x;
		chafen(l,r,x);
	}
	for(int i=1;i<=n;i++)b[i]+=b[i-1];
	for(int i=1;i<=n;i++)cout<<b[i]<<" ";
	return 0;
}