#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+10;
int l,r,ans,n,q,a[N],s[N],inv[N];
const int mod=1145141;
signed main(){
	scanf("%lld%lld",&n,&q);
	for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
	s[0]=1;
	for(int i=1;i<=n;i++)s[i]=(s[i-1]*a[i])%mod;
	
//	printf("s[]=");
//	for(int i=1;i<=n;++i)printf("%lld ",s[i]);
//	puts("");

    inv[0]=inv[1]=1;
    int p=mod;
    for(register int i=2;i<=n;i++)inv[i]=(p-p/i)*inv[p%i]%p;
	while(q--){
		scanf("%lld%lld",&l,&r);
		ans ^= ((s[r]*inv[s[l-1]])%mod);
	}
	printf("%lld",ans);
    return 0;
}