#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+10;
int a[N],q;
int tree[N<<2];
int tag[N<<2],tag2[N<<2];
int w[N<<2];
int ls(int p){return p<<1;}
int rs(int p){return p<<1|1;}
void push_up(int p){
	tree[p]=tree[ls(p)]+tree[rs(p)];
}

void build(int p,int pl,int pr){
	tag[p]=0;
	if(pl==pr){tree[p]=a[pl];return;}
	int mid=(pl+pr)>>1;
	build(ls(p),pl,mid);
	build(rs(p),mid+1,pr);
	push_up(p);
	tag2[p]=1;
}
void addtag(int p,int pl,int pr,int d,int type){
	if(type==1){
		(tag[p]*=d)%=q;
		(tag2[p]*=d)%=q;
		(tree[p]+=d)%=q;
	}
	else{(tag[p]+=d)%=q;
		(tree[p]+=d*(pr-pl+1)%q)%=q;}
}//tag=lzy_add,tag2=lzy_mul
void push_down(int p,int pl,int pr){

	int mid=(pl+pr)>>1;
	addtag(ls(p),pl,mid,tag[p],2);
	addtag(ls(p),pl,mid,tag2[p],1);
	addtag(rs(p),mid+1,pr,tag[p],2);
	addtag(rs(p),mid+1,pr,tag2[p],1);
	tag[p]=0;tag2[p]=1;
	return;	
	
}
void update1(int l,int r,int p,int pl,int pr,int d){
	if(l<=pl&&pr<=r){
		addtag(p,pl,pr,d,2);
		
		return;
	}
	push_down(p,pl,pr);
	int mid=(pr+pl)>>1;
	if(l<=mid){update1(l,r,ls(p),pl,mid,d);}
	if(r>mid){update1(l,r,rs(p),mid+1,pr,d);}
	push_up(p);
}
void update2(int l,int r,int p,int pl,int pr,int d){
	if(l<=pl&&pr<=r){
		addtag(p,pl,pr,d,1);
		
		return;
	}
	push_down(p,pl,pr);
	int mid=(pr+pl)>>1;
	if(l<=mid){update2(l,r,ls(p),pl,mid,d);}
	if(r>mid){update2(l,r,rs(p),mid+1,pr,d);}
	push_up(p);
}
int query(int l,int r,int p,int pl,int pr){
	if(pl>=l&&r>=pr)return tree[p];
	push_down(p,pl,pr);
	int ans=0;
	int mid=(pl+pr)>>1;
	ans+=query(l,r,ls(p),pl,mid);
	ans+=query(l,r,rs(p),mid+1,pr);
	return ans%q;
}
signed main(){
	int n,m;
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	build(1,1,n);
	while(m--){
		int q1,l,r,d;
		cin>>q1;
		if(q1==1){
			cin>>l>>r>>d;
			update1(l,r,1,1,n,d);
		}
		if(q1==2){
			cin>>l>>r>>d;
			update2(l,r,1,1,n,d);
		}
		if(q1==3){
			cin>>l>>r;
			cout<<query(1,n,1,l,r)%q<<endl;
		}
	}
	return 0;
}