#include<bits/stdc++.h>
#define rep(i,a,b) for (int i=(a);i<=(b);i++)
#define drep(i,a,b) for (int i=(a);i>=(b);i--)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

#define fir first
#define sec second

typedef array<array<ull,3>,3> mat;
mat I,E,his;
void init()
{
	rep(i,0,2) I[i][i]=1;
	his=I;
	his[2][1]=1;
}
inline mat getmat(int v)
{
	mat x=I;
	x[1][0]=v;
	return x;
}

inline mat operator * (const mat &x,const mat &y)
{
	mat z=E;
	rep(k,0,2) rep(j,0,2) if (y[k][j]) rep(i,0,2) if (x[i][k])
	{
		z[i][j]+=x[i][k]*y[k][j];
	}
	return z;
}

const int N=500010;

namespace SMT
{
	#define mid ((start+end)>>1)
	struct nmsl
	{
		mat tag,cur;
	}t[N<<2];
	inline void push_up(int node)
	{
		rep(i,0,2) t[node].cur[i][0]=t[node<<1].cur[i][0]+t[node<<1|1].cur[i][0];
	}
	inline void setcov(int node,const mat &x)
	{
		t[node].tag=x*t[node].tag;
		t[node].cur=x*t[node].cur;
	}
	inline void push_down(int node)
	{
		if (t[node].tag!=I)
		{
			setcov(node<<1,t[node].tag);
			setcov(node<<1|1,t[node].tag);
			t[node].tag=I;
		}
	}
	void build(int node,int start,int end)
	{
		t[node].tag=I;
		if (start==end)
		{
			t[node].cur[0][0]=1;
			return;
		}
		build(node<<1,start,mid);
		build(node<<1|1,mid+1,end);
		push_up(node);
	}
	void rangeadd(int node,int start,int end,int L,int R,const mat &v)
	{
		if (start>=L&&end<=R)
		{
			setcov(node,v);
			return;
		}
		push_down(node);
		if (L<=mid) rangeadd(node<<1,start,mid,L,R,v);
		if (R>mid) rangeadd(node<<1|1,mid+1,end,L,R,v);
		push_up(node);
	}
	ull query(int node,int start,int end,int L,int R)
	{
		if (start>R||end<L) return 0;
		if (start>=L&&end<=R) return t[node].cur[2][0];
		push_down(node);
		return query(node<<1,start,mid,L,R)+query(node<<1|1,mid+1,end,L,R);
	}
}

struct info
{
	int l,r,w;
};
inline bool operator < (const info &x,const info &y)
{
	return x.l<y.l;
}


set<info> S;
void split(int x)
{
	auto it=S.lower_bound(((info){x,-1,-1}));
	assert(it->l>=x);
	if (it->l==x) return;
	it--;
	auto f=*it;
	S.erase(it);
	S.insert((info){f.l,x-1,f.w});
	S.insert((info){x,f.r,f.w});
}

int main()
{
	ios::sync_with_stdio(false); cin.tie(0);
	init();

	int n,m; cin>>n>>m;
	vector<int> a(n);
	rep(i,0,n-1) cin>>a[i],a[i]--;

	S.insert((info){-1,-1,-1});
	S.insert((info){n,n,-1});
	rep(i,0,n-1) S.insert((info){i,i,a[i]});
	SMT::build(1,0,n-1);

	vector<ull> ans(n);
	rep(i,1,m)
	{
		int op; cin>>op;
		if (op==1)
		{
			int l,r,w; cin>>l>>r>>w; l--,r--,w--;
			split(l);
			split(r+1);

			for (auto it=S.lower_bound((info){l,l,-1});;it=S.erase(it))
			{
				if (it->l>r) break;
				ans[it->w]+=SMT::query(1,0,n-1,it->l,it->r);
			}
			S.insert((info){l,r,w});
			ans[w]-=SMT::query(1,0,n-1,l,r);
		}
		else
		{
			int l,r,v; cin>>l>>r>>v; l--,r--;
			SMT::rangeadd(1,0,n-1,l,r,getmat(v));
		}
		SMT::setcov(1,his);
	}

	for (auto it:S) if (it.w!=-1)
	{
		ans[it.w]+=SMT::query(1,0,n-1,it.l,it.r);
	}

	rep(i,0,n-1) printf("%llu ",ans[i]);
	printf("\n");

	return 0;
}