#include <bits/stdc++.h>
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt")
#define fio ios_base::sync_with_stdio(0);cin.tie(0);
#define ll long long
#define ld long double
#define en exit(0);
#define pb push_back
#define fi first
#define se second
using namespace std;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int main()
{
fio
// ifstream cin("in.in");
int n, q, k;
cin >> n >> q >> k;
int c[n + 1];
for(int i = 1;i <= n;i++)
cin >> c[i];
while(q--)
{
int t;
cin >> t;
if(t == 1)
{
int p, v;
cin >> p >> v;
c[p] = v;
}
else if(t == 2)
{
int l, r;
cin >> l >> r;
for(int i = l;i <= r;i++)
c[i] /= k;
}
else
{
int l, r;
cin >> l >> r;
ll res = 0;
for(int i = l;i <= r;i++)
res += c[i];
cout << res << "\n";
}
}
return 0;
}
