#include<iostream>
using namespace std;

#define ull unsigned long long
const int N = 1005;
ull n, m, type;
ull a[N];
ull f[N][N];

int main(){
	freopen("sequence.in", "r", stdin);
	freopen("sequence.out", "w", stdout);
	cin.tie(0) -> ios::sync_with_stdio(0);
	cin >> n >> m >> type;
	
	for(int i = 1;i <= n;i ++){
		cin >> a[i];
	}
	
	for(int j = 1;j <= n;j ++){
		ull mn = a[j];
		ull sum = 0;
		for(int i = j;i >= 1;i --){
			mn = min(mn, a[i]);
			sum += mn;
			f[i][j] = f[i][j - 1] + sum;
		}
	}
	ull ans = 0;
	for(int i = 1;i <= m;i ++){
		int l, r; cin >> l >> r;
		ans ^= f[l][r];
	}
	cout << ans << '\n';
	return 0;
}