#include<iostream>
#define int long long
using namespace std;
int n,m,a[100005],o,x,y,k,mod;
struct node
{
	int l,r,sum,add,pro;
}t[400005];
inline void spread(register int p)
{
	if(t[p].add)
	{
		t[p*2].sum=(t[p*2].sum+t[p].add)%mod;
		t[p*2+1].sum=(t[p*2+1].sum+t[p].add)%mod;
		t[p*2].add=t[p].add;
		t[p*2+1].add=t[p].add;
		t[p].add=0;
	}
	if(t[p].pro>1)
	{
		t[p*2].sum=(t[p*2].sum*t[p].pro%mod+t[p].add*(t[p].r-t[p].r+1)%mod)%mod;
		t[p*2+1].sum=(t[p].pro*t[p*2+1].sum%mod+t[p].add*(t[p].r-t[p].l+1)%mod)%mod;
		t[p*2].pro*=t[p].pro%mod;
		t[p*2+1].pro*=t[p].pro%mod;
		t[p*2].add=(t[p*2].add*t[p].pro%mod+t[p].add)%mod;
		t[p].pro=1;
	}
}
inline void change(register int p,register int l,register int r,register int k)
{
	if(l<=t[p].l&&r>=t[p].r)
	{
		t[p].sum=(t[p].sum+k*(t[p].r-t[p].l+1))%mod;
		t[p].add=(t[p].add+k)%mod;
		return;
	}
	spread(p);
	int mid=(t[p].l+t[p].r)>>1;
	if(l<=mid)change(p*2,l,r,k);
	if(r>mid)change(p*2+1,l,r,k);
	t[p].sum=(t[p*2].sum+t[p*2+1].sum)%mod;
}
inline void change1(register int p,register int l,register int r,register int k)
{
	if(l<=t[p].l&&r>=t[p].r)
	{
		t[p].sum*=k%mod;
		t[p].pro*=k%mod;
		t[p].add*=k%mod;
		return ;
	} 
	spread(p);
	int mid=(t[p].l+t[p].r)>>1;
	if(l<=mid)change1(p*2,l,r,k);
	if(r>mid)change1(p*2+1,l,r,k);
	t[p].sum=(t[p*2].sum+t[p*2+1].sum)%mod;
}
inline int ask(register int p,register int l,register int r)
{
	if(l<=t[p].l&&r>=t[p].r)
	return t[p].sum;
	int ans=0;
	spread(p);
	int mid=(t[p].l+t[p].r)>>1;
	if(l<=mid)ans+=ask(p*2,l,r)%mod;
	if(r>mid)ans+=ask(p*2+1,l,r)%mod;
	return ans;
}
inline void build(register int p,register int l,register int r)
{
	t[p].l=l,t[p].r=r;
	t[p].pro=1,t[p].add=0;
	if(l==r)
	{
		t[p].sum=a[l]%mod;
		return ;
	}
	int mid=(l+r)>>1;
	build(p*2,l,mid);
	build(p*2+1,mid+1,r);
	t[p].sum=(t[p*2].sum+t[p*2+1].sum)%mod;
}
signed main()
{
	ios::sync_with_stdio(0);
	cin>>n>>m>>mod;
	for(register int i=1;i<=n;i++)
	cin>>a[i];
	build(1,1,n);
	while(m--)
	{
		cin>>o>>x>>y;
		if(o==1)
		{
			cin>>k;
			change1(1,x,y,k);
		}
		if(o==2) 
		{
			cin>>k;
			change(1,x,y,k);
		}
		if(o==3)
		cout<<ask(1,x,y)%mod<<endl;
	}
	return 0;
}