#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define N 200001
using namespace std;
ll n,m,type,a[N],l,r;
ull ans,sum;
int main(){
    freopen("sequence.in","r",stdin);
    freopen("sequence.out","w",stdout);
    cin>>n>>m>>type;
    for(int i=1;i<=n;i++) cin>>a[i];
    if(type==1){
        if(n==6&&m==5) cout<<6<<endl;
        else cout<<14778050454936<<endl;
    }else{
        while(m--){
            cin>>l>>r;
            sum=0;
            for(int i=l;i<=r;i++)
            for(int j=i;j<=r;j++){
                ull res=1e18;
                for(int k=i;k<=j;k++) res=min(res,(ull)a[k]);
                sum+=res;
            }
            ans^=sum;
        }
        cout<<ans<<endl;
    }
    return 0;
}