#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
typedef long long ll;
const int MAX = 2e5 + 10;
struct Node{
ll sum, mx;
Node(ll a = 0, ll b = 0) : sum(a), mx(b) { }
Node operator + (Node other){
return Node(sum + other.sum, max(mx, other.mx));
}
} seg[4 * MAX];
ll n, q, k, v[4 * MAX];
void build(int p, int l, int r){
if(l == r){
seg[p] = Node(v[l], v[l]);
return;
}
int m = (l + r) >> 1, e = 2 * p, d = e + 1;
build(e, l, m); build(d, m + 1, r);
seg[p] = seg[e] + seg[d];
}
ll query(int a, int b, int p, int l, int r){
if(a > r || b < l) return 0;
if(a <= l && r <= b) return seg[p].sum;
int m = (l + r) >> 1, e = 2 * p, d = e + 1;
return query(a, b, e, l, m) + query(a, b, d, m + 1, r);
}
void update(int i, ll x, int p, int l, int r){
if(i < l || i > r) return;
if(l == r){
seg[p] = Node(x, x);
return;
}
int m = (l + r) >> 1, e = 2 * p, d = e + 1;
if(i <= m) update(i, x, e, l, m);
else update(i, x, d, m + 1, r);
seg[p] = seg[e] + seg[d];
}
void spray(int a, int b, int p, int l, int r){
if(k == 1) return;
if(seg[p].mx == 0 || a > r || b < l) return;
if(l == r){ seg[p].sum /= k; seg[p].mx /= k; return; }
int m = (l + r) >> 1, e = 2 * p, d = e + 1;
spray(a, b, e, l, m); spray(a, b, d, m + 1, r);
seg[p] = seg[e] + seg[d];
}
int32_t main(void){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cin >> n >> q >> k;
for(int i = 1; i <= n; i++) cin >> v[i];
build(1, 1, n);
while(q--){
int op, a, b; cin >> op >> a >> b;
if(op == 1) update(a, b, 1, 1, n);
else if(op == 2) spray(a, b, 1, 1, n);
else cout << query(a, b, 1, 1, n) << '\n';
}
}
