#include<bits/stdc++.h>
using namespace std;
#define int long long
#define N 1200005
const int mod=1145141;
int n,m,i,j,ans,t,inv[N],f[N],l,r,x;
signed main(){
	scanf("%lld%lld",&n,&t),f[0]=inv[0]=inv[1]=1;
	for(i=1;i<=n;i++) scanf("%lld",&m),f[i]=f[i-1]*m%mod;
	for(i=2;i<=n;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod;
	for(i=1;i<=t;i++){
		scanf("%lld%lld",&l,&r);
		x=(f[r]*inv[l-1])%mod,ans^=x;
	}
	printf("%lld",ans);
	return 0;
}

这哪里写炸了......