#include<bits/stdc++.h>
#define int unsigned int 
using namespace std;
inline void Rd(int &s,int w=1)
{
	s=0;char ch=getchar();
	while(ch<'0'||ch>'9')ch=getchar();
	while(ch>='0'&&ch<='9'){s=(s<<3)+(s<<1)+(ch-'0');ch=getchar();}
	s=s*w;
}
inline void Print(int x)
{
	if(x>9)Print(x/10);
	putchar(x%10+'0');
}
const int N=1e6+5;
const int M=5e6+5;
int n,m,A[N],B[N],C[N],Ans[N],H[N];
int V[N],S[N],Lst[N],Now;
struct Query{int L,Nxt;}Q[M];
inline int Qry(int i,int x){return V[x]+S[x]*(i-Lst[x]);}
signed main()
{
	Rd(n),Rd(m);
	for(int i=1;i<=n;i++)Rd(A[i]);
	for(int i=1;i<=n;i++)Rd(B[i]);
	for(int i=1;i<=n;i++)Rd(C[i]);
	for(int i=1,L,R;i<=m;i++)
	{
		Rd(L),Rd(R);
		Q[i]={L,H[R]},H[R]=i;
	}
	for(int i=1,j;i<=n;i++)
	{
		for(j=i-1;j;j--)
		{
			int V1=A[j]&A[j+1];
			int V2=B[j]|B[j+1];
			int V3=__gcd(C[j],C[j+1]);
			if(V1==A[j]&&V2==B[j]&&V3==C[j])break;
			A[j]=V1,B[j]=V2,C[j]=V3;
		}
		V[i]=Qry(i-1,i-1);//V[i] 是历史上的前缀和，所以要先继承 i-1
		for(int x=j+1;x<=i;x++)
		{
			V[x]=Qry(i-1,x);//前缀和要更新了，计算新的历史和
			S[x]=S[x-1]+A[x]*B[x]*C[x],Lst[x]=i-1;
		}
		for(int x=H[i];x;x=Q[x].Nxt)
		{
			Ans[x]=Qry(i,i)-Qry(i,Q[x].L-1);		
		}
	}
	for(int i=1;i<=m;i++)Print(Ans[i]),putchar('\n');
}