#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; }