#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,m,k,q,a[100005];
struct Tree{
	int l,r,sum,add,mul;
}t[400005];

void push_up(int u){
	t[u].sum=(t[u<<1].sum+t[u<<1|1].sum)%m;
}

void push_down(int u){
	t[u<<1].sum=(t[u<<1].sum*t[u].mul%m+t[u].add*(t[u<<1].r-t[u<<1].l+1) % m)%m;
	t[u<<1|1].sum=(t[u<<1|1].sum*t[u].mul%m+t[u].add*(t[u<<1|1].r-t[u<<1|1].l+1)%m)%m;
	
	t[u<<1].mul=(t[u<<1].mul*t[u].mul)%m;
	t[u<<1|1].mul=(t[u<<1|1].mul*t[u].mul)%m;
	
	t[u<<1].add=(t[u<<1].add*t[u].mul%m+t[u].add)%m;
	t[u<<1|1].add=(t[u<<1|1].add*t[u].mul%m+t[u].add)%m;
		
	t[u].add=0;
	t[u].mul=1;
}

void build(int u,int l,int r){
	t[u].l=l,t[u].r=r,t[u].mul=1;
	if(l==r){t[u].sum=a[l]%m;return;}
	int mid=l+r>>1;
	build(u<<1,l,mid);
	build(u<<1|1,mid+1,r);
	push_up(u);
}

void Mul_modify(int u,int l,int r,int k){
	if(l<=t[u].l&&t[u].r<=r){
		t[u].add=t[u].add*k%m;
		t[u].mul=t[u].mul*k%m;
		t[u].sum=t[u].sum*k%m;
		return;
	}
	push_down(u);
	int mid=t[u].l+t[u].r>>1;
	if(l<=mid) Mul_modify(u<<1,l,r,k);
	if(r>mid) Mul_modify(u<<1|1,l,r,k);
	push_up(u);
}

void Add_modify(int u,int l,int r,int k){
	if(l<=t[u].l&&t[u].r<=r){
		t[u].add=(t[u].add+k)%m;
		t[u].sum=(t[u].sum+(t[u].r-t[u].l+1)*k%m)%m;
		return;
	}
	push_down(u);
	int mid=t[u].l+t[u].r>>1;
	if(l<=mid) Mul_modify(u<<1,l,r,k);
	if(r>mid) Mul_modify(u<<1|1,l,r,k);
	push_up(u);
}

int query(int u,int l,int r){
	if(l<=t[u].l&&t[u].r<=r) return t[u].sum%m;
	push_down(u);
	int mid=t[u].l+t[u].r>>1,res=0;
	if(l<=mid) res=(res+query(u<<1,l,r))%m;
	if(r>mid) res=(res+query(u<<1|1,l,r))%m;
	return res;
}

signed main(){
	scanf("%lld %lld %lld",&n,&q,&m);
	for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
	build(1,1,n);
	for(int i=1;i<=q;i++){
		int l,r,c;
		scanf("%lld %lld %lld",&k,&l,&r);
		if(k==1){
			scanf("%lld",&c);
			Add_modify(1,l,r,c);
		}
		else if(k==2){
			scanf("%lld",&c);
			Mul_modify(1,l,r,c);
		}
		else if(k==3){
			printf("%lld\n",query(1,l,r));
		}
	}
	return 0;
}