#include<bits/stdc++.h>
#define LL long long
#define LLL __int128
#define uint unsigned
#define ldb long double
#define uLL unsigned long
using namespace std;
const int N=2e5+5,BL=450;
const LL INF=1e18+7;
int n,q;
vector<int>vec[N];
vector<pair<int,int>>Q[N];
int a[N],b[N],c[N],pre[N],ans[N];
inline void add(int x,int y){
    for(;x;x-=x&-x)c[x]+=y;
}
inline int sum(int x){
    int z=0;for(;x<=n;x+=x&-x)z+=c[x];return z;
}
signed main(){
    cin.tie(0)->sync_with_stdio(0);
    cin>>n>>q;
    for(int i=1;i<=n;++i)cin>>a[i];
    for(int i=1;i<=n;++i){
        cin>>b[i];
        if(a[i]){
            if(!vec[b[i]].empty())pre[i]=vec[b[i]].back(),vec[b[i]].pop_back();
            else pre[i]=0;
        }
        else{
            pre[i]=0;
            vec[b[i]].emplace_back(i);
        }
    }
    for(int i=1;i<=q;++i){
        int l,r;cin>>l>>r;
        Q[r].emplace_back(l,i);
    }
    for(int i=1;i<=n;++i){
        add(pre[i],1);
        for(const auto&[l,id]:Q[i])ans[id]=sum(l);
    }
    for(int i=1;i<=q;++i)cout<<ans[i]<<'\n';
    return 0;
}
/*

*/