#include <bits/stdc++.h>
int a[100005];
using namespace std;
int sum(int l,int r,int p,int n)
{
    int i,ans=0,k=0;
    for(i=l;i<=r;i++)
    {
        k=0;
        if(i+p-1<=n)
        {
            k=a[i];
            for(int j=i+1;j<=i+p-1;j++)
            {
                k^=a[j];
                // cout<<a[i]<<" "<<k<<endl;
                 

            }               
            //cout<<k<<" "<<ans<<endl;
            ans+=k;
            
        }
    }
    return ans;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,m,i,j,p,ans=0,x,t,l,r;
    cin>>n>>m>>p;
    for(i=1;i<=n;i++)
        cin>>a[i];
    while(m--)
    {
        cin>>t;
        if(t==1)
        {
            cin>>i>>x;
            a[i]^=x;
        }
        else
        {
            cin>>l>>r;
            cout<<sum(l,r,p,n)<<endl;
        }
    }
}