#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,q;
int a[400005],t[400005],tag1[400005],tag2[400005];
int ls(int p){return p<<1;}
int rs(int p){return p<<1|1;}
void push_up(int p){t[p]=t[ls(p)]+t[rs(p)];}
void build(int p,int pl,int pr){
	if(pl==pr){t[p]=a[pl];return ;}
	int mid=pl+pr>>1;
	build(ls(p),pl,mid);
	build(rs(p),mid+1,pr);
	push_up(p); 
}
void addtag(int p,int pl,int pr,int X,int id){
	if(id==1)tag1[p]+=X,tag1[p]%=q,t[p]+=X*(pr-pl+1),t[p]%=q;
	if(id==2)tag2[p]*=X,tag1[p]*=X,tag1[p]%=q,tag2[p]%=q,t[p]*=X,t[p]%=q;
}
void push_down(int p,int pl,int pr,int id){
	int d;
	if(id==1)d=tag1[p],tag1[p]=0;
	else d=tag2[p]-1,tag2[p]=1;
	if(d){
		if(id==2)d++;
		int mid=pl+pr>>1;
		addtag(ls(p),pl,mid,d,id);
		addtag(rs(p),mid+1,pr,d,id);
	}
}
void update(int L,int R,int p,int pl,int pr,int X,int id){
	if(L<=pl&&pr<=R){addtag(p,pl,pr,X,id);return ;}
	push_down(p,pl,pr,id);
	int mid=pl+pr>>1;
	if(L<=mid)update(L,R,ls(p),pl,mid,X,id);
	if(R>mid)update(L,R,rs(p),mid+1,pr,X,id);
	push_up(p);
}
int query(int L,int R,int p,int pl,int pr){
	if(L<=pl&&R>=pr)return t[p];
	push_down(p,pl,pr,1);
	push_down(p,pl,pr,2);
	int mid=pl+pr>>1,res=0;
	if(L<=mid)res+=query(L,R,ls(p),pl,mid);
	if(R>mid)res+=query(L,R,rs(p),mid+1,pr);
	return res;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>m>>q;
	for(int i=1;i<=n;i++)cin>>a[i];
	build(1,1,n);
	for(int i=1;i<=400005;i++)tag2[i]=1;
	while(m--){
		int op,l,r,x;
		cin>>op>>l>>r;
		if(op==1){
			cin>>x;
			update(l,r,1,1,n,x,2);
		}
		else if(op==2){
			cin>>x;
			update(l,r,1,1,n,x,1);
		}
		else cout<<query(l,r,1,1,n)%q<<'\n';
	}
	return 0;
}