#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n,m,p,a,x,y,sum=0,j,k,d,i;
    cin>>n>>m>>p;
    long arr[n];
    for(i=0;i<n;i++)
        cin>>arr[i];
    for(i=0;i<m;i++)
    {
        cin>>a>>x>>y;
        if(a==1)
            arr[x-1]=arr[x-1]^y;
        else
        {
            sum=0;
            for(j=x-1;j<y;j++)
            {
                if(j+p-1>=n)
                    break;
                else
                {
                    d=arr[j];
                    for(k=j+1;k<=j+p-1;k++)
                    {
                        d=d^arr[k];
                    }
                    sum+=d;
                }
            }
            cout<<sum<<endl;
        }
    }
return 0;
}