#include<bits/stdc++.h>
using namespace std;
inline int read(){
	int x=0,f=1;char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
	while(isdigit(ch))x=(x<<3)+(x<<1)+ch-48,ch=getchar();
	return x*f;
}
int n,m,a[500005],b[500005],c[500005],l,r;
unsigned int ps,sa,sb,sc,as;
inline int gcd(int x,int y){
	if(!y) return x;
	return gcd(y,x%y); 
}
int main(){
	freopen("shijian.in","r",stdin);
	freopen("shijian.out","w",stdout);
	n=read();
	m=read();
	for(int i=1;i<=n;i++) a[i]=read();
	for(int i=1;i<=n;i++) b[i]=read();
	for(int i=1;i<=n;i++) c[i]=read(); 
	while(m--){
		l=read();
		r=read();
		as=0;
		for(int i=l;i<=r;i++){
			ps=a[i]*b[i]*c[i];
			sa=a[i],sb=b[i],sc=c[i];
			for(int j=i+1;j<=r;j++){
				sa&=a[j];
				sb|=b[j];
				sc=gcd(sc,c[j]);
				ps+=sa*sb*sc;
			}
			as+=ps; 
		}
		cout<<as<<"\n";
	}
    return 0;
}