#include<bits/stdc++.h>
using namespace std;
const int N=5e5+2;
int a[N],b[N],c[N];
int gcd(int a,int b){
    return b? gcd(b,a%b) : a;
}
int main(){
    freopen("shijian.in","r",stdin);
    freopen("shijian.out","w",stdout);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++) scanf("%d",a+i);
    for(int i=1;i<=n;i++) scanf("%d",b+i);
    for(int i=1;i<=n;i++) scanf("%d",c+i);
    while(m--){
        int l,r,ans=0;
        cin>>l>>r;
        for(int i=l;i<=r;i++){
            int sum1=a[i],sum2=b[i],sum3=c[i];
            ans+=sum1*sum2*sum3;
            for(int j=i+1;j<=r;j++){
                sum1=sum1&a[j];
                sum2=sum2|b[j];
                sum3=gcd(sum3,c[j]);
                ans+=sum1*sum2*sum3;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}