#include<bits/stdc++.h>
using namespace std;
int n,q;
vector<int> vec[500005];
struct BIT{
int c[500005];
	#define lb(x) (x&-x)
	void add(int x){
		while(x){
			c[x]++;
			x-=lb(x);
		}
	}
	int ask(int x){
		int ret=0;
		while(x<=n){
			ret+=c[x];
			x+=lb(x);
		}return ret;
	}
}T;
int a[500005],c[500005];
vector<pair<int,int> > V[500005];
int ans[500005];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		cin>>c[i];
	}
	for(int i=1;i<=q;i++){
		int l,r;cin>>l>>r;
		V[r].push_back(make_pair(l,i));
	}
	for(int i=1;i<=n;i++){
		if(a[i]==0){
			vec[c[i]].push_back(i);
		}
		else{
			if(!vec[c[i]].size()) continue;
			T.add(vec[c[i]].back());
			vec[c[i]].pop_back();
		}
		for(auto u:V[i]){
			ans[u.second]=T.ask(u.first);
		}
	}
	for(int i=1;i<=q;i++){
		cout<<ans[i]<<'\n';
	}
}