#include<iostream>

using namespace std;

int main()
{
    int n,*a,m,p;
    
    cin >> n >> m >> p;
    
    p--;
    
    a = new int[n];
    
    int i;
    
    for(i=0;i<n;i++)
        cin >> a[i];
    
    while(m--)
    {
        int t,b,c,k,l;
        
        cin >> t >> b >> c;
        
        b--;
        
        if(t==1)
        {
            a[b] = a[b]^c;
        }
            
        else
        {   
            c--;
            
            int sum = 0,s=0;
            
            for(k=b;k<=c;k++)
            {
                s = 0;
                
                if(k+p<n)
                {
                    s = a[k];
                    
                    for(l=1;l<=p;l++)
                        s^=a[k+l];
                }
                
                sum+=s;
            }
            
            cout << sum << "\n";
        }
             
    }
    
    return (0);
    
}