rt，只过了#11

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=3e6+5,M=1145141;
int dp[N+5],s[N+5];
signed main(){
	int n,y=0,o=1,x,l,r,m;
	cin>>n>>m;
	dp[1]=1;
	for(int i=2;i<=M;i++){
		dp[i]=(-(M/i)*dp[M%i]%M+M)%M;
	}
	for(long long i=0;i<n;i++){
		cin>>x;
		o*=x;
		o%=M;
		s[i+1]=o;
	}
	for(long long i=0;i<m;i++){
		cin>>l>>r;
		y^=(s[r]*dp[s[l-1]])%M;
	}
	cout<<y;
	return 0;
}