#include<stdio.h>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<stack>
#define N 1000010
#define M 5000010
using namespace std;
#define uint __int128
uint lst[N],lid[N],d[N];
uint a[N],b[N],c[N];
uint anss[M];
vector<pair<int,int> >ed[N];
int n,m;
int gcd(int x,int y){return y==0?x:gcd(y,x%y);}
int read(){
    char ch;int res=0,zf=1;
    while((ch=getchar())<48||ch>57)if(ch=='-')zf=!zf;res=(ch^48);
    while((ch=getchar())>=48&&ch<=57)res=(res<<3)+(res<<1)+(ch^48);
    return zf?res:(-res);
}
uint ask(int x,int nows){
    return lst[x]+d[x]*(uint)(nows-lid[x]);
}
int main(){
    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();
    
    for(int i=1;i<=m;i++){
        int l,r;l=read();r=read();
        ed[r].push_back(make_pair(l,i));
    }
    for(int i=1;i<=n;i++){
        int f=1;
        for(int j=i-1;j>=1;j--){
            uint aa=a[j]&a[j+1];
            uint bb=b[j]|b[j+1];
            uint cc=gcd(c[j],c[j+1]);
            if(aa==a[j]&&bb==b[j]&&cc==c[j]){f=j+1;break;}
            a[j]=aa;b[j]=bb;c[j]=cc;
        }   
        lst[i]=ask(i-1,i-1);
        for(int j=f;j<=i;j++){
            lst[j]=lst[j]+d[j]*(uint)(i-lid[j]-1);
            d[j]=d[j-1]+a[j]*b[j]*c[j];
            lid[j]=i-1;
        }

        for(vector<pair<int,int> >::iterator it=ed[i].begin();it!=ed[i].end();it++){
            anss[it->second]=ask(i,i)-ask(it->first-1,i);
        }
    }
    for(int i=1;i<=m;i++){
        long long q=anss[i];
        printf("%lld\n",q);
    }
    return 0;
}