#include<bits/stdc++.h>
using namespace std;
long long a[20000000];
long long l[20000000];
long long r[20000000];
long long cuen[20000000];
int main()
{
	long long n,q,ji=1,ans=0;
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=q;i++)
	{
		cin>>l[i]>>r[i];
	}
	for(int i=1;i<=q;i++)
	{
		for(int j=l[i];j<=r[i];j++)
		{
			ji=(ji%1145141*a[j]%1145141)%1145141;
		}
		cuen[i]=ji;
		ji=1;
	}
	for(int i=1;i<=q;i++)
	{
		ans=cuen[i]^ans;
	}
	cout<<ans;
}

30分，求教，剩下TLE