#include<bits/stdc++.h>using namespace std;#define ll long long    //一定要开long long ,不然会炸
const int maxn=1e7+10;
ll n,m,x,y,v,opr,mod;
ll a[maxn],add[maxn*4],mul[maxn*4];
//add[]加法懒标记，mul[]乘法懒标记
ll sum[maxn*4];
//前缀和
ll ans;void build(ll k,ll l,ll r)   //建树
{mul[k]=1;  //初始化乘法前缀和为1，表示不变 if(l==r){sum[k]=a[l];  return ;} ll mid=(l+r)>>1;build(k<<1,l,mid);build(k<<1|1,mid+1,r);sum[k]=(sum[k<<1]+sum[k<<1|1])%mod;
}void Add(ll k,ll l,ll r,ll mulp,ll sump)   //处理懒标记，先乘后加
{sum[k]=(sum[k]*mulp+(r-l+1)*sump)%mod;add[k]=(add[k]*mulp+sump)%mod;mul[k]=(mul[k]*mulp)%mod;
}void pushdown(ll k,ll l,ll r,ll mid)  //标记下传
{
//    if(add[k]==0) return ;Add(k<<1,l,mid,mul[k],add[k]);Add(k<<1|1,mid+1,r,mul[k],add[k]);add[k]=0;   //清空懒标记 mul[k]=1;
}void modifymul(ll k,ll l,ll r,ll x,ll y,ll v)  //乘法区间修改
{if(x<=l&&r<=y) return Add(k,l,r,v,0);ll mid=(l+r)>>1;pushdown(k,l,r,mid);if(x<=mid) modifymul(k<<1,l,mid,x,y,v);if(mid<y) modifymul(k<<1|1,mid+1,r,x,y,v);sum[k]=(sum[k<<1]+sum[k<<1|1])%mod;  //维护前缀和
}void modifysum(ll k,ll l,ll r,ll x,ll y,ll v)  //加法区间修改
{if(x<=l&&r<=y) return Add(k,l,r,1,v);ll mid=(l+r)>>1;pushdown(k,l,r,mid);if(x<=mid) modifysum(k<<1,l,mid,x,y,v);if(mid<y) modifysum(k<<1|1,mid+1,r,x,y,v);sum[k]=(sum[k<<1]+sum[k<<1|1])%mod;
}long long query(ll k,ll l,ll r,ll x,ll y)  //区间询问
{if(x<=l&&r<=y) return sum[k];ll mid=(l+r)>>1;ll res=0;pushdown(k,l,r,mid);if(x<=mid) res+=query(k<<1,l,mid,x,y);if(mid<y) res+=query(k<<1|1,mid+1,r,x,y);return res%mod;
}int main()
{scanf("%ld%ld%ld",&n,&m,&mod);for(ll i=1;i<=n;i++)scanf("%ld",&a[i]);build(1,1,n);for(ll i=1;i<=m;i++){scanf("%ld%ld%ld",&opr,&x,&y);if(opr==1){scanf("%ld",&v);modifymul(1,1,n,x,y,v);}if(opr==2){scanf("%ld",&v);modifysum(1,1,n,x,y,v);}if(opr==3){ans=query(1,1,n,x,y);printf("%ld\n",ans%mod);}}return 0;
}