#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,p;
    cin>>n>>m>>p;
    int a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    while(m--)
    {
        int type;
        cin>>type;
        if(type==1)
        {
            int i,x;
            cin>>i>>x;
            a[i-1] = a[i-1] ^ x;
        }
        if(type==2)
        {
            int l,r,sum=0,ans=0;
            cin>>l>>r;
            for(int i=l-1;i<r;i++)
            {
                if(i+p-1<n){
                    sum = 0;
                    for(int j=i;j<=i+p-1;j++){
                        sum ^= a[j];
                        //cout<<a[j]<<" ";
                    }
                    //cout<<"=>"<<sum<<endl;
                    ans += sum;
                }
                else{
                    ans += 0;
                }
            }
            cout<<ans<<endl;
        }
    }
}