#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e5 + 5;
int n;
struct segtree{
int t[4*N];
int query(int v,int tl,int tr,int l,int r){
if(tl>r||tr<l)return 0;
if(tl>=l&&tr<=r)return t[v];
int tm=(tl+tr)/2;
return query(v*2,tl,tm,l,r)+query(v*2+1,tm+1,tr,l,r);
}
void update(int v,int tl,int tr,int index,int value){
if(tl==tr)t[v]=value;
else {
int tm=(tl+tr)/2;
if(index<=tm)update(v*2,tl,tm,index,value);
else update(v*2+1,tm+1,tr,index,value);
t[v]=t[v*2]+t[v*2+1];
}
}
int query(int l, int r) {
return query(1, 1, n, l, r);
}
void update(int i, int value) {
update(1, 1, n, i, value);
}
}seg;
signed main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int q, k;
cin >> n >> q >> k;
vector<int> a(n + 1);
for(int i = 1; i <= n; i++) {
cin >> a[i];
seg.update(i, a[i]);
}
set<int> s;
for(int i = 1; i <= n; i++) {
s.insert(i);
}
vector<int> P(n + 1);
const int limit = 50;
while(q--) {
int o;
cin >> o;
if(o == 1) {
int l, r;
cin >> l >> r;
seg.update(l, r);
}
else if(o == 2) {
int l, r;
cin >> l >> r;
auto it = s.lower_bound(l);
vector<int> V;
while(*it <= r && it != s.end()) {
int x = seg.query(*it, *it);
seg.update(*it, x / k);
P[*it] += 1;
if(P[*it] > limit) {
V.push_back(*it);
}
it++;
}
for(auto it : V) {
s.erase(it);
}
}
else {
int l, r;
cin >> l >> r;
cout << seg.query(l, r) << "\n";
}
}
}
