写成啥了都 ⊙▃⊙

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+3;
struct node{
    int l,r;
    int num;
    int plz,mlz=1;
}tree[N*4];
int a[N],n,m,x,y,k,p;
inline void build(int i,int l,int r){
    tree[i].l=l;tree[i].r=r;
    if(l==r){
        tree[i].num=a[l];
        return;
    }
    int mid=(l+r)>>1;
    build(i*2,l,mid);
    build(i*2+1,mid+1,r);
    tree[i].num=tree[i*2].num+tree[i*2+1].num;
}
inline void push_down(int i){
    int kp=tree[i].plz,km=tree[i].mlz;
    tree[i*2].num=(tree[i*2].num*kp+km*(tree[i*2].r-tree[i*2].l+1))%p;
    tree[i*2+1].num=(tree[i*2+1].num*kp+km*(tree[i*2+1].r-tree[i*2+1].l+1))%p;
    tree[i*2].mlz=tree[i*2].mlz*km%p;
    tree[i*2+1].mlz=tree[i*2+1].mlz*km%p;
    tree[i*2].plz=(tree[i*2].plz*km+kp)%p;
    tree[i*2+1].plz=(tree[i*2+1].plz*km+kp)%p;
    tree[i].plz=0,tree[i].mlz=1;
}
inline void add1(int i,int l,int r,int k){
    if(tree[i].l>=l and tree[i].r<=r){
        tree[i].num+=(tree[i].r-tree[i].l+1)*k;
        tree[i].plz+=k;
        return;
    }
    push_down(i);
    if(tree[i*2].r>=l)add1(i*2,l,r,k);
    if(tree[i*2+1].l<=r)add1(i*2+1,l,r,k);
    tree[i].num=tree[i*2].num+tree[i*2+1].num;
}
inline void add2(int i,int l,int r,int k){
    if(tree[i].l>=l and tree[i].r<=r){
        tree[i].num*=k;
        tree[i].plz*=k;
        tree[i].mlz*=k;
        tree[i].num%=p;
        tree[i].plz%=p;
        tree[i].mlz%=p;
        return;
    }
    push_down(i);
    if(tree[i*2].r>=l)add2(i*2,l,r,k);
    if(tree[i*2+1].l<=r)add2(i*2+1,l,r,k);
    tree[i].num=tree[i*2].num+tree[i*2+1].num;
}
inline int search(int i,int l,int r){
    if(tree[i].l>=l and tree[i].r<=r)return tree[i].num;
    int s=0;
    push_down(i);
    if(tree[i*2].r>=l)s+=search(i*2,l,r);
    s%=p;
    if(tree[i*2+1].l<=r)s+=search(i*2+1,l,r);
    return s%p;
}
signed main(){
    cin>>n>>m>>p;
    for(int i=1;i<=n;i++)cin>>a[i];
    build(1,1,n);
    for(int i=1,op;i<=m;i++){
        cin>>op>>x>>y;
        if(op==1){
            cin>>k;
            add1(1,x,y,k);
        }
        else if(op==2){
            cin>>k;
            add2(1,x,y,k);
        }
        else{
            cout<<search(1,x,y)%p<<endl;
        }
    }
    return 0;
}