#include <bits/stdc++.h>

using namespace std;


int main()
{
    long long int n,m,p,k,l,r,a,x,ans,i,j,sum,f;
    cin>>n>>m>>p;
    long long int A[n+1];
    long long int B[n+1+1000] ={0};
    for(i=1;i<=n;i++)
    {
        cin>>A[i];
        
    }
    while(m--)
    {
        cin>>k;
        if(k==1)
        {
            cin>>a>>x;
            A[a]=A[a]^x;
           
        }
        if(k==2)
        { sum=0;
            cin>>l>>r;
        
            for(i=l;i<=r;i++)
            { 
                if(i+p-1>n)
            {
              f=i;
                    break;
            }
             else
             { 
                 k=A[i];
                 for(j=1;j<p;j++)
                {
               
                    k=k^A[i+j];
                 
                }
              sum=sum+k;
             
            }
             
        }
        
            cout<<sum<<endl;
    }
    
}
}