1 #include<cstdio>
2 #include<cstring>
3 #include<cmath>
4 #include<ctime>
5 #include<iostream>
6 #include<algorithm>
7 #include<queue>
8 #include<set>
9 #define inf (0x7fffffff)
10 #define l(a) ((a)<<1)
11 #define r(a) ((a)<<1|1)
12 #define b(a) (1<<(a))
13 #define rep(i,a,b) for(int i=a;i<=(b);i++)
14 #define clr(a) memset(a,0,sizeof(a))
15 typedef long long ll;
16 typedef unsigned long long ull;
17 using namespace std;
18 int readint(){
19 int t=0,f=1;char c=getchar();
20 while(!isdigit(c)){
21 if(c=='-') f=-1;
22 c=getchar();
23 }
24 while(isdigit(c)){
25 t=(t<<3)+(t<<1)+c-'0';
26 c=getchar();
27 }
28 return t*f;
29 }
30 const int maxn=100009;
31 struct node{
32 int l,r;
33 ll s,a,m;
34 }x[maxn<<2];
35 int n,m;
36 ll mod;
37 void maintain(int t){
38 x[t].s=(x[l(t)].s+x[r(t)].s)%mod;
39 }
40 void pushdown(int t){
41 if(x[t].l==x[t].r){
42 x[t].a=0;x[t].m=1;return;
43 }
44 if(x[t].m!=1){
45 x[l(t)].s=x[l(t)].s*x[t].m%mod;
46 x[r(t)].s=x[r(t)].s*x[t].m%mod;
47 x[l(t)].m=x[l(t)].m*x[t].m%mod;x[r(t)].m=x[r(t)].m*x[t].m%mod;
48 x[l(t)].a=x[l(t)].a*x[t].m%mod;x[r(t)].a=x[r(t)].a*x[t].m%mod;
49 x[t].m=1;
50 }
51 if(x[t].a){
52 x[l(t)].s=(x[l(t)].s+(x[l(t)].r-x[l(t)].l+1)*x[t].a)%mod;
53 x[r(t)].s=(x[r(t)].s+(x[r(t)].r-x[r(t)].l+1)*x[t].a)%mod;
54 x[l(t)].a=(x[l(t)].a+x[t].a)%mod;x[r(t)].a=(x[r(t)].a+x[t].a)%mod;
55 x[t].a=0;
56 }
57 }
58 ll del;
59 void add(int t,int l,int r){
60 pushdown(t);
61 if(x[t].l==l&&x[t].r==r){
62 x[t].s=(x[t].s+(x[t].r-x[t].l+1)*del)%mod;
63 x[t].a=(x[t].a+del)%mod;
64 return;
65 }
66 int mid=(x[t].l+x[t].r)>>1;
67 if(l>mid) add(r(t),l,r);
68 else if(r<=mid) add(l(t),l,r);
69 else{
70 add(l(t),l,mid);
71 add(r(t),mid+1,r);
72 }
73 maintain(t);
74 }
75 void mul(int t,int l,int r){
76 pushdown(t);
77 if(x[t].l==l&&x[t].r==r){
78 x[t].s=(x[t].s*del)%mod;
79 x[t].m=x[t].m*del%mod;
80 x[t].a=x[t].a*del%mod;
81 return;
82 }
83 int mid=(x[t].l+x[t].r)>>1;
84 if(l>mid) mul(r(t),l,r);
85 else if(r<=mid) mul(l(t),l,r);
86 else{
87 mul(l(t),l,mid);
88 mul(r(t),mid+1,r);
89 }
90 maintain(t);
91 }
92 ll qury(int t,int l,int r){
93 pushdown(t);
94 if(x[t].l==l&&x[t].r==r) return x[t].s;
95 int mid=(x[t].l+x[t].r)>>1;
96 if(l>mid) return qury(r(t),l,r)%mod;
97 if(r<=mid) return qury(l(t),l,r)%mod;
98 return (qury(l(t),l,mid)%mod+qury(r(t),mid+1,r)%mod)%mod;
99 }
100 void build(int t,int l,int r){
101 x[t].l=l;x[t].r=r;x[t].m=1;
102 if(l==r){
103 x[t].s=readint()%mod;
104 return;
105 }
106 int mid=(l+r)>>1;
107 build(l(t),l,mid);
108 build(r(t),mid+1,r);
109 maintain(t);
110 }
111 int main(){
112 //freopen("#input.txt","r",stdin);
113 //freopen("#output.txt","w",stdout);
114 n=readint();m=readint();mod=readint();
115 build(1,1,n);
116 while(m--){
117 int opt=readint(),L=readint(),R=readint();
118 if(opt==3) printf("%lld\n",(qury(1,L,R)+mod)%mod);
119 else{
120 del=readint()%mod;
121 if(opt==2) add(1,L,R);
122 else mul(1,L,R);
123 }
124 }
125 //fclose(stdin);
126 //fclose(stdout);
127 return 0;
128 }
