#include<bits/stdc++.h>
using namespace std;
long long n,m,i,j,ans,sum,p,a[100009],q,l,r,u,x;


int main()
{
    cin>>n>>m>>p;

    for(i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    
    while(m--)
    {
        
        cin>>u;
        if(u==1)
        {
            cin>>l>>x;
            a[l]^=x;
        }
        else
        {
            cin>>l>>r;
            ans=0;
            for(i=l;i<=r;i++)
            {
                if(i+p-1>n){continue;}
                x=0;
                for(j=i;j<=i+p-1;j++)
                    x^=a[j];
                ans+=x;
            }
            cout<<ans<<endl;
            
        }
        
    }
    
    return 0;
}