#include<bits/stdc++.h>
#define ll long long
using namespace std;
long long a[70000000];
long long qz[70000000];
int main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	long long n,m,i,ans=0;
	qz[0]=1;
	cin>>n>>m;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
		a[i]%=1145141;
	}
	qz[1]=a[1];
	for(i=2;i<=n;i++)
	{
		qz[i]=a[i]*qz[i-1];
		qz[i]%=1145141;
	}
//	for(i=1;i<=n;i++)
//	{
//		cout<<qz[i]<<' ';
//	}
	while(m--)
	{
		long long x,y;
		cin>>x>>y;
		ans^=qz[y]/qz[x-1];
	}
	cout<<ans;
	return 0;
}