RT,WA on #2#9#10

#include <bits/stdc++.h>
using namespace std;
const int N = 100000;
long long t[N << 2], d[N << 2], d2[N << 2], mod;
void add(int x, long long v, int L, int R){
	t[x] += v * (R - L + 1);
	t[x] %= mod;
	d[x] += v;
	d[x] %= mod;
	return;
}
void add2(int x, long long v, int L, int R){
    t[x] *= v;
    t[x] %= mod;
    d[x] *= v;
    d[x] %= mod;
    d2[x] *= v;
    d2[x] %= mod;
    return;
}
void pushup(int x){
	t[x] = t[x << 1] + t[x << 1 | 1];
	return;
}
void pushdown(int x, int L, int R){
	if (!d[x] && !d2[x]){
		return;
	}
	int mid = (L + R) >> 1;
	add2(x << 1, d2[x], L, mid);
	add2(x << 1 | 1, d2[x], mid + 1, R);
	add(x << 1, d[x], L, mid);
	add(x << 1 | 1, d[x], mid + 1, R);
	d[x] = 0;
	d2[x] = 1;
	return;
}
void build(int x, int l, int r){
	if (l == r){
		scanf("%lld", &t[x]);
		return;
	}
	int mid = (l + r) >> 1;
	build(x << 1, l, mid);
	build(x << 1 | 1, mid + 1, r);
	pushup(x);
	return;
}
void change(int x, int l, int r, long long v, int L, int R){
	if (l == L && r == R){
		add(x, v, l, r);
		return;
	}
	pushdown(x, L, R);
	int mid = (L + R) >> 1;
	if (r <= mid){
		change(x << 1, l, r, v, L, mid);
	} else if (l > mid){
		change(x << 1 | 1, l, r, v, mid + 1, R);
	} else {
		change(x << 1, l, mid, v, L, mid);
		change(x << 1 | 1, mid + 1, r, v, mid + 1, R);
	}
	pushup(x);
	return;
}
long long query(int x, int l, int r, int L, int R){
	if (l == L && r == R){
		return t[x];
	}
	pushdown(x, L, R);
	int mid = (L + R) >> 1;
	if (r <= mid){
		return query(x << 1, l, r, L, mid);
	} else if (l > mid){
		return query(x << 1 | 1, l, r, mid + 1, R);
	} else {
		return query(x << 1, l, mid, L, mid) + query(x << 1 | 1, mid + 1, r, mid + 1, R);
	}
}
void change2(int x, int l, int r, long long v, int L, int R){
	if (l == L && r == R){
		add2(x, v, l, r);
		return;
	}
	pushdown(x, L, R);
	int mid = (L + R) >> 1;
	if (r <= mid){
		change2(x << 1, l, r, v, L, mid);
	} else if (l > mid){
		change2(x << 1 | 1, l, r, v, mid + 1, R);
	} else {
		change2(x << 1, l, mid, v, L, mid);
		change2(x << 1 | 1, mid + 1, r, v, mid + 1, R);
	}
	pushup(x);
	return;
}
int main(){
	int n, m, op, l, r;
	long long k;
	scanf("%d%d%lld", &n, &m, &mod);
	build(1, 1, n);
	for (int i = 0; i < (n << 2); i++){
		d2[i] = 1;
	}
	while (m--){
		scanf("%d", &op);
		if (op == 1){
			scanf("%d%d%lld", &l, &r, &k);
			change2(1, l, r, k, 1, n);
		} else if (op == 2){
			scanf("%d%d%lld", &l, &r, &k);
			change(1, l, r, k, 1, n);
		} else {
			scanf("%d%d", &l, &r);
			printf("%lld\n", query(1, l, r, 1, n) % mod);
		}
	}
	return 0;
}