#include<bits/stdc++.h>
using namespace std;
int main(){
	long int n,q,p,i,k,l,r,x,j;
	cin>>n>>q>>p;
	long int ar[n];
	for(i=0;i<n;i++)
	 cin>>ar[i];
	int v;
	while(q--){
		cin>>v;
		if(v==1){
			cin>>i>>x;
			ar[i-1]=ar[i-1]^x;
		}
		else {
			cin>>l>>r;
			long long int s=0,c=0;
			for(i=l-1;i<r;i++){
				c=0;
				if(i+p-1<n){
					for(j=i;j<=i+p-1;j++){
						c=c^ar[j];
					}
				}
				s=s+c;
			}
			cout<<s<<endl;
		}
	}
	return 0;
}