#include<bits/stdc++.h>
#define ll unsigned int
#define ph emplace_back
#define rep(i,l,r) for(int i(l),i##end(r);i<=i##end;++i)
#define per(i,r,l) for(int i(r),i##end(l);i>=i##end;--i)
using namespace std;
template<typename T>
inline void read(T &x){//保证无负数！！！
    char c; while(!isdigit(c=getchar())); 
    x=(c^48); while(isdigit(c=getchar())) x=(x<<1)+(x<<3)+(c^48);
}
template<typename Tx,typename ...Ty>
inline void read(Tx& x,Ty& ...y){
    read(x),read(y...);
}

template<typename T>
inline void write(T x){
    if(x>9) write(x/10);
    putchar('0'+x%10);
}
inline void write(int x,char c){
    write(x),putchar(c);
}

const int N=1e6+20,M=5e6+20;
inline ll gcd(ll x,ll y){ return y?gcd(y,x%y):x; }
int n,m,ql[M]; ll ans[M],a[N],b[N],c[N],sw[N],r[N],sr[N]; vector<int> q[N];
ll qry(int i,int x){ return sr[x]+i*sw[x]; }
signed main(){
    // freopen("1.in","r",stdin);
    read(n,m);
    rep(i,1,n) read(a[i]);
    rep(i,1,n) read(b[i]);
    rep(i,1,n) read(c[i]);
    rep(i,1,m){
        int r; read(ql[i],r);
        q[r].ph(i);
    }
    rep(i,1,n){
        int k=i-1;
        while(k&&((a[k]&a[i])!=a[k]||(b[k]|b[i])!=b[k]||gcd(c[k],c[i])!=c[k])) k--;
        rep(j,k+1,i){
            r[j]+=(j==i?0:a[j]*b[j]*c[j]*(i-1));//之前的
            a[j]&=a[i],b[j]|=b[i],c[j]=gcd(c[j],c[i]);
            sw[j]=sw[j-1]+a[j]*b[j]*c[j],r[j]-=a[j]*b[j]*c[j]*(i-1);
            sr[j]=sr[j-1]+r[j];
            // cerr<<a[j]*b[j]*c[j]<<' '<<sw[j]<<' '<<r[j]<<' '<<sr[j]<<'\n';
        } 
        // rep(j,1,i) cerr<<qry(i,j)<<' '; cerr<<'\n';
        for(int j:q[i]) ans[j]=qry(i,i)-qry(i,ql[j]-1);
    }
    rep(i,1,m) write(ans[i],'\n');
    return 0;
}//g++ -g L.cpp -o my -std=c++14 -Wall