#include<bits/stdc++.h>
using namespace std;
const int maxn=510000;
const int maxt=2001000;
struct qry
{
	int l,r,val,id;
};
struct add
{
	int l,r,x;
};
vector<qry> Q[maxn];
vector<add> A[maxn];
int n,q,a[maxn];
int t[maxn],l[maxn],r[maxn],w[maxn],val[maxn];
unsigned long long ans[maxn],sum1[maxt],tag1[maxt],sum2[maxt],tag2[maxt];
set<int> S; 
void add1(int p,int l,int r,int x,int y,unsigned long long v)
{
	if(l>=x&&r<=y)
	{
		tag1[p]+=v;
		sum1[p]+=(r-l+1)*v;
		return ;
	}
	int mid=(l+r)/2;
	if(x<=mid)
		add1(p+p,l,mid,x,y,v);
	if(y>mid)
		add1(p+p+1,mid+1,r,x,y,v);
	sum1[p]=sum1[p+p]+sum1[p+p+1];
}
unsigned long long ask1(int p,int l,int r,int x,int y,unsigned long long cnt=0)
{
	if(l>=x&&r<=y)
		return sum1[p]+cnt*(r-l+1);
	int mid=(l+r)/2;
	long long ans=0;
	cnt+=tag1[p];
	if(x<=mid)
		ans+=ask1(p+p,l,mid,x,y,cnt);
	if(y>mid)
		ans+=ask1(p+p+1,mid+1,r,x,y,cnt);
	return ans;
}
void add2(int p,int l,int r,int x,int y,unsigned long long v)
{
	if(l>=x&&r<=y)
	{
		tag2[p]+=v;
		sum2[p]+=(r-l+1)*v;
		return ;
	}
	int mid=(l+r)/2;
	if(x<=mid)
		add2(p+p,l,mid,x,y,v);
	if(y>mid)
		add2(p+p+1,mid+1,r,x,y,v);
	sum2[p]=sum2[p+p]+sum2[p+p+1];
}
unsigned long long ask2(int p,int l,int r,int x,int y,unsigned long long cnt=0)
{
	if(l>=x&&r<=y)
		return sum2[p]+cnt*(r-l+1);
	int mid=(l+r)/2;
	long long ans=0;
	cnt+=tag2[p];
	if(x<=mid)
		ans+=ask2(p+p,l,mid,x,y,cnt);
	if(y>mid)
		ans+=ask2(p+p+1,mid+1,r,x,y,cnt);
	return ans;
}
int main()
{
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=q;i++)
		scanf("%d%d%d%d",&t[i],&l[i],&r[i],&w[i]);
	for(int i=0;i<=n;i++)
		S.insert(i);
	for(int i=1;i<=n;i++)
		Q[0].emplace_back(i,i,-1,i),val[i]=i;
	for(int i=1;i<=q;i++)
	{
		if(t[i]==1)
		{
			l[i]--;
			auto L=*(--S.upper_bound(l[i])),R=*S.lower_bound(r[i]);
			int las=L,sec=*S.upper_bound(L);
			while(las!=R)
			{
				int p=*S.upper_bound(las);
				if(p!=R)
					S.erase(p);
				Q[i-1].emplace_back(las+1,p,1,val[p]);
				las=p;
			}
			if(L!=l[i])
			{
				Q[i-1].emplace_back(L+1,l[i],-1,val[sec]);
				val[l[i]]=val[sec];
				S.insert(l[i]);
			}
			if(R!=r[i])
			{
				Q[i-1].emplace_back(r[i]+1,R,-1,val[R]);
				S.insert(r[i]);
			}
			val[r[i]]=w[i];
			Q[i-1].emplace_back(l[i]+1,r[i],-1,w[i]);
		}
		else
			A[i].emplace_back(l[i],r[i],w[i]);
	}
	int las=-1;
	for(auto t:S)
	{
		if(las!=-1)
			Q[q].emplace_back(las+1,t,1,val[t]);
		las=t;
	}
	for(int i=0;i<=q;i++)
	{
		for(auto [l,r,w]:A[i])
			add1(1,1,n,l,r,w),add2(1,1,n,l,r,1ull*w*i);
		for(auto [l,r,val,id]:Q[i])
			ans[id]+=val*(1ull*ask1(1,1,n,l,r)*(i+1)-ask2(1,1,n,l,r));
	}
	for(int i=1;i<=n;i++)
		printf("%llu ",ans[i]);
	puts("");
	
	return 0;
}