#include<bits/stdc++.h>
using namespace std;

#define maxn 500005
#define ll unsigned long long

int n,m;
int a[maxn],b[maxn],c[maxn];

int gcd(int x,int y){
    if(y==0){
        return x;
    }
    return gcd(y,x%y);
}

void solv(int l,int r){
    ll ans=0;
    for(int i=l;i<=r;i++){
        for(int k=i;k<=r;k++){
            ll sum;
            int x=a[i],y=b[i],z=c[i];
            for(int j=i+1;j<=k;j++){
                x&=a[j];
                y|=b[j];
                z=gcd(z,c[j]);
            }
            sum=x*y*z;
            ans+=sum;
        }
        
    }
    cout<<ans<<"\n";
}

int main(){
    

    freopen("shijian.in","r",stdin);
    freopen("shijian.out","w",stdout);
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    
    cin>>n>>m;
    
    for(int i=1;i<=n;i++){
        cin>>a[i];
    } 
    for(int i=1;i<=n;i++){
        cin>>b[i];
    }
    for(int i=1;i<=n;i++){
        cin>>c[i];
    }
    
    while(m--){
        int l,r;
        cin>>l>>r;
        solv(l,r);
        
    }
    
    
    
    return 0;
}