#include<bits/stdc++.h>
using namespace std;
#define sf(x) scanf("%lld",&x)
#define sff(x,y) scanf("%lld%lld",&x,&y)
#define endl '\n'
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define pf(x) printf("%lld",x)
#define pii pair<int,int> 
//#define f first 
#define s second
#define int long long



//
const int N = 5e5+10;
int f[N],c[N],a[N],b[N];
stack<int>st[N];
//
//


void solve()
{
	int m,n;
	cin>>m>>n;
	
	for(int i=1;i<=m;i++) cin>>a[i];
	for(int i=1;i<=m;i++) cin>>b[i];
	
	
	for(int i=1;i<=m;i++)
	{
		if(a[i]==0) st[b[i]].push(i),f[i]=f[i-1];
		else 
		{
			if(!st[b[i]].size()) continue;
			int t = st[b[i]].top();
			c[t+1]++,c[i]--;
			f[i]=f[i-1]+1;
			st[b[i]].pop();
		}
	}
	
	for(int i=1;i<=m;i++) c[i]+=c[i-1];	
	while(n--)
	{
		int l,r;
		cin>>l>>r;
		cout<<f[r]-f[l]-c[l]<<endl;
	}
}
signed main()
{
	IOS;
	int _=1;
	while(_--)
		solve();
	return 0;
}