#include <bits/stdc++.h>

#define p2 (p<<1)
#define p3 ((p<<1)+1)
using namespace std;
const int MAXN = 1e5;
int n,m,mod;
struct Node {
    int l, r;
    long long value;
    long long lazy_add;
    long long lazy_star=1;
};
unordered_map<int, Node> tree;
long long a[MAXN];

void f_add(int p, int l, int r, int k) {
    tree[p].value=(tree[p].value+k*(r-l+1))%mod;
    tree[p].lazy_add=(tree[p].lazy_add+k)%mod;
}

void f_star(int p, int l, int r, int k) {
    tree[p].value=(tree[p].value+k*(r-l+1))%mod;
    tree[p].lazy_star=(tree[p].lazy_star*k)%mod;
}

void push_up(int p) {
    tree[p].value = (tree[p2].value + tree[p3].value)%mod;
}

void push_down(int l, int r, int p) {
    f_star(p2,l,r,tree[p].lazy_star);
    f_star(p3,l,r,tree[p].lazy_star);
    f_add(p2,l,r,tree[p].lazy_add);
    f_add(p3,l,r,tree[p].lazy_add);
    tree[p].lazy_star = 1;
    tree[p].lazy_add = 0;
}

long long query(int l, int r, int p) {
    if (l <= tree[p].l && tree[p].r <= r) {
        return tree[p].value%mod;
    }
    push_down(l,r,p);
    int mid = (tree[p].l + tree[p].r) >> 1, sum = 0;
    if (l <= mid)sum += query(l, r, p2);
    if (r > mid)sum += query(l, r, p3);
    return sum;
}
void add(int l,int r,int p,int k){
    if(l<=tree[p].l && tree[p].r <=r){
        tree[p].value=(tree[p].value+k*(r-l+1))%mod;
        tree[p].lazy_add=(tree[p].lazy_add+k)%mod;
        return;
    }
    push_down(l,r,p);
    int mid = (tree[p].l + tree[p].r) >> 1;
    if (l <= mid)add(l, r, p2,k);
    if (r > mid)add(l, r, p3,k);
    push_up(p);
}
void multiply(int l,int r,int p,int k){
    if(l<=tree[p].l && tree[p].r <=r){
        tree[p].value=(tree[p].value*k*(r-l+1))%mod;
        tree[p].lazy_star=(tree[p].lazy_star*k)%mod;
        return;
    }
    push_down(l,r,p);
    int mid = (tree[p].l + tree[p].r) >> 1;
    if (l <= mid)multiply(l, r, p2,k);
    if (r > mid)multiply(l, r, p3,k);
    push_up(p);
}
void build(int l, int r, int p) {
    tree[p].l = l;
    tree[p].r = r;
    if (l == r) {
        tree[p].value = a[l];
        return;
    }
    int mid = (l + r) >> 1;
    build(l, mid, p2);
    build(mid + 1, r, p3);
}

int main() {
    scanf("%d%d%d", &n, &m,&mod);
    for (int i = 1; i <= n; i++) {
        scanf("%lld", &a[i]);
    }
    build(1, n, 1);
    while(m--){
        int opt;
        scanf("%d",&opt);
        if(opt==1){
            int l,r,k;
            scanf("%d%d%d",&l,&r,&k);
            multiply(l,r,1,k);
        }
        else if(opt==2){
            int l,r,k;
            scanf("%d%d%d",&l,&r,&k);
            add(l,r,1,k);
        }
        else{
            int l,r;
            scanf("%d%d",&l,&r);
            printf("%lld\n", query(l,r,1));
        }
    }
    return 0;
}