#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int maxn=1e5+10;
int n,m,w[maxn],p;
struct node{
int l,r;
ll sum,add,mul;//维护区间和和懒惰标记
}a[maxn*4];
void pushup(int u){
a[u].sum=(a[u<<1].sum+a[u<<1|1].sum)%p;
}
void qdown(node &t,int add,int mul){
t.sum=((ll)t.sum*mul+(ll)(t.r-t.l+1)*add)%p;
t.mul=(ll)t.mul*mul%p;
t.add=((ll)t.add*mul+add)%p;///也要考虑乘积的懒惰标记产生的影响
}
void pushdown(int u){
qdown(a[u<<1],a[u].add,a[u].mul);
qdown(a[u<<1|1],a[u].add,a[u].mul);
a[u].add=0;a[u].mul=1;///注意乘积的懒惰标记传递后应当为1
}
void build(int u,int l,int r){
if(l==r) a[u]={l,r,w[r],0,1};
else{
a[u]={l,r,0,0,1};
int mid=l+r >> 1;
build(u<<1,l,mid);build(u<<1|1,mid+1,r);
pushup(u);
}
}
void update(int u,int l,int r,int add,int mul){
if(a[u].l>=l&&a[u].r<=r) qdown(a[u],add,mul);
else{
pushdown(u);
int mid=a[u].l+a[u].r >>1;
if(l<=mid) update(u<<1,l,r,add,mul);
if(r>mid) update(u<<1|1,l,r,add,mul);
pushup(u);
}
}
int qask(int u,int l,int r){
if(a[u].l>=l&&a[u].r<=r) return a[u].sum;
pushdown(u);
int mid=a[u].l+a[u].r >>1;
int sum=0;
if(l<=mid) sum=qask(u<<1,l,r);
if(r>mid) sum=(sum+qask(u<<1|1,l,r))%p;
return sum;
}
int main(){
scanf("%d%d%d",&n,&m,&p);
for(int i=1;i<=n;i++) scanf("%d",&w[i]);
build(1,1,n);
while(m--){
int op,l,r,v;
scanf("%d%d%d",&op,&l,&r);
if(op==1){
scanf("%d",&v);
update(1,l,r,0,v);
}
else if(op==2){
scanf("%d",&v);
update(1,l,r,v,1);
}
else printf("%d\n",qask(1,l,r));
}
return 0;
}