#include<bits/stdc++.h>
#define ls(x) (x<<1)
#define rs(x) (x<<1|1)
using namespace std;
typedef unsigned long long ull;
constexpr int M=5e5+5;
vector<array<int,3>>upd[M];
vector<array<int,4>>qry[M];
int n,m,op,l,r,z;ull ans[M];
struct odt{
	int l,r,col,tim;
	bool operator <(const odt &a) const
		{return l<a.l;}
}; set<odt>s;
struct matrix{
	ull mat[3][3];
	void clear(){memset(mat,0,sizeof(mat));}
	void init(){clear();mat[0][0]=mat[1][1]=mat[2][2]=1;}
	matrix operator *(matrix a){
		matrix ans;ans.clear();
		for (int k=0;k<3;k++)
			for (int i=0;i<3;i++) if (mat[i][k])
				for (int j=0;j<3;j++) if (a.mat[k][j])
					ans.mat[i][j]+=mat[i][k]*a.mat[k][j];
		return ans;
	}
}V,C;
struct segtree{matrix ans,lazy;}tr[M<<2];
void addtag(int x,matrix z){
	tr[x].ans=tr[x].ans*z;
	tr[x].lazy=tr[x].lazy*z;
}
void pushdown(int x){
	addtag(ls(x),tr[x].lazy);
	addtag(rs(x),tr[x].lazy);
	tr[x].lazy.init();
}
void pushup(int x){
	tr[x].ans.mat[0][0]=tr[ls(x)].ans.mat[0][0]+tr[rs(x)].ans.mat[0][0];
	tr[x].ans.mat[0][1]=tr[ls(x)].ans.mat[0][1]+tr[rs(x)].ans.mat[0][1];
	tr[x].ans.mat[0][2]=tr[ls(x)].ans.mat[0][2]+tr[rs(x)].ans.mat[0][2]; 
}
void build(int l,int r,int x){
	tr[x].ans.mat[0][0]=r-l+1; tr[x].lazy.init();if (l==r) return ;
	int mid=l+r>>1;build(l,mid,ls(x));build(mid+1,r,rs(x)); 
}
void modify(int L,int R,matrix z,int l=1,int r=n,int x=1){
	if (L<=l&&r<=R) return addtag(x,z),void();
	int mid=l+r>>1;pushdown(x);
	if (L<=mid) modify(L,R,z,l,mid,ls(x));
	if (R>mid) modify(L,R,z,mid+1,r,rs(x)); 
	pushup(x); 
}
ull query(int L,int R,int l=1,int r=n,int x=1){
	if (L<=l&&r<=R) return tr[x].ans.mat[0][2];
	int mid=l+r>>1;ull ans=0;pushdown(x);
	if (L<=mid) ans+=query(L,R,l,mid,ls(x));
	if (R>mid) ans+=query(L,R,mid+1,r,rs(x));
	return ans;
}
int read(){
	int x=0;char ch=getchar();
	while (!isdigit(ch)) ch=getchar();
	while (isdigit(ch)) x=x*10+ch-48,ch=getchar();
	return x;
}
auto split(int x){
	auto it=s.lower_bound({x,0,0,0});
	if (it!=s.end()&&(*it).l==x) return it;
	odt tmp=*--it;s.erase(it);
	s.insert({tmp.l,x-1,tmp.col,tmp.tim});
	return s.insert({x,tmp.r,tmp.col,tmp.tim}).first;
}
void modify1(int l,int r,int z,int tim){
	auto R=split(r+1),L=split(l);
	for (auto it=L;it!=R;it++){
		qry[(*it).tim-1].push_back({(*it).l,(*it).r,(*it).col,-1});
		qry[tim-1].push_back({(*it).l,(*it).r,(*it).col,1});
	} s.erase(L,R); s.insert({l,r,z,tim});
}
void modify2(int l,int r,int z,int tim){upd[tim].push_back({l,r,z});}
int main(){
	n=read();m=read();
	for (int i=1;i<=n;i++) s.insert({i,i,read(),1});
	for (int i=1;i<=m;i++){
		op=read();l=read();r=read();z=read();
		if (op==1) modify1(l,r,z,i);
		if (op==2) modify2(l,r,z,i);
	}
	modify1(1,n,0,m+1);build(1,n,1);
	V.mat[0][0]=V.mat[1][1]=V.mat[2][2]=1;
	C.mat[0][0]=C.mat[1][1]=C.mat[1][2]=C.mat[2][2]=1;
	for (int i=1;i<=m;i++){
		for (auto [l,r,z]:upd[i]) V.mat[0][1]=z,modify(l,r,V);
		addtag(1,C);
		for (auto [l,r,id,coef]:qry[i])
			ans[id]+=query(l,r)*coef;
	}
	for (int i=1;i<=n;i++) printf("%llu ",ans[i]);
	return 0;
}