#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,p;
    cin>>n>>m>>p;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    while(m--)
    {
        int x;
        cin>>x;
        if(x==1)
        {
            int i;
            int p;
            cin>>i>>p;
            a[i]=a[i]^p;
        }
        if(x==2)
        {
            int l,r;
            cin>>l>>r;
            l--;r--;
            int sum=0;
            for(int i=l;i<=r;i++)
            {
                int tsum=a[i];
                for(int j=i+1;j<n;j++)
                    tsum=tsum^a[j];
                sum+=tsum;
            }
            cout<<sum+1<<endl;
        }
    }
}