#include <iostream>

#define p 1145141
using namespace std;

int main() {
    //alt
    int ans;
    int n, q;
    cin >> n >> q;
    int a[n + 1], l, r;
    for (int i = 1; i <= n; i++) {
    	cin >> a[i];
	}
	for (int i = 1; i <= q; i++) {
		cin >> l >> r;
		int product = 1;
		for (int j = l; j <= r; j++) {
			product = (product * (a[j] % p)) % p;
		}
		ans = ans ^ product;
	}
	cout << ans;
	return 0;
}