#include<stdio.h>
#include<iostream>
using namespace std;
const int N = 1e5 + 7;
int n, q, mod;
int a[N];
#define ll long long
#define ls x * 2
#define rs x * 2 + 1
struct node {
	int l, r;
	int add, mul = 1;
	int sum;
	int len;
}t[N * 4];
void push_up(int x) {
	t[x].sum = (t[ls].sum + t[rs].sum) % mod;
}
void build(int x, int l, int r) {
	t[x].l = l;
	t[x].r = r;
	t[x].len = t[x].r - t[x].l + 1;
	if (l == r) {
		t[x].sum = a[l] % mod;
		return;
	}
	int mid = (l + r) >> 1;
	build(ls, l, mid);
	build(rs, mid + 1, r);
	push_up(x);
}
void push_tag(int x, int add, int mul) {
	t[x].sum = (t[x].sum * mul + add * t[x].len) % mod;
	t[x].mul = (t[x].mul * mul) % mod;
	t[x].add = (t[x].add * mul + add) % mod;
}
void push_add(int x, int d) {
	t[x].add = (t[x].add + d) % mod;
	t[x].sum = (t[x].sum + d * t[x].len) % mod;
}
void push_mul(int x, int k) {
	t[x].add = (t[x].add * k) % mod;
	t[x].mul = (t[x].mul * k) % mod;
	t[x].sum = (t[x].sum * k) % mod;
}
void push_down(int x) {
	push_tag(ls, t[x].add, t[x].mul);
	push_tag(rs, t[x].add, t[x].mul);
	t[x].add = 0;
	t[x].mul = 1;
}
void update_add(int x, int d, int l, int r) {
	if (t[x].l >= l && t[x].r <= r) {
		push_add(x, d);
		return;
	}
	push_down(x);
	int mid = (t[x].l + t[x].r) >> 1;
	if (l <= mid) {
		update_add(ls, d, l, r);
	}
	if (r > mid) {
		update_add(rs, d, l, r);
	}
	push_up(x);
}
void update_mul(int x, int k, int l, int r) {
	if (t[x].l >= l && t[x].r <= r) {
		push_mul(x, k);
		return;
	}
	push_down(x);
	int mid = (t[x].l + t[x].r) >> 1;
	if (l <= mid) {
		update_mul(ls, k, l, r);
	}
	if (r > mid) {
		update_mul(rs, k, l, r);
	}
	push_up(x);
}
int query(int x, int l, int r) {
	if (t[x].l >= l && t[x].r <= r) {
		return t[x].sum;
	}
	push_down(x);
	int mid = (t[x].l + t[x].r) >> 1, ans = 0;
	if (r <= mid) {
		return query(ls, l, r);
	}
	else {
		if (l > mid) {
			return query(rs, l, r);
		}
		else {
			return (query(ls, l, r) + query(rs, l, r)) % mod;
		}
	}
}
int main() {
	scanf("%d%d%d", &n, &q, &mod);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &a[i]);
	}
	build(1, 1, n);
	while (q--) {
		int opt;
		scanf("%d", &opt);
		if (opt == 1) {
			int l, r, k;
			scanf("%d%d%d", &l, &r, &k);
			update_mul(1, k, l, r);
		}
		if (opt == 2) {
			int l, r, d;
			scanf("%d%d%d", &l, &r, &d);
			update_add(1, d, l, r);
		}
		if (opt == 3) {
			int l, r;
			scanf("%d%d", &l, &r);
			printf("%d\n", query(1, l, r));
		}
	}
	return 0;
}