#include <bits/stdc++.h>
#define ll long long
using namespace std;
#ifndef LCH
#define USE_FREAD_FWRITE
#endif
#define READ_NEGATIVE
#define WRITE_NEGATIVE
namespace IO{
#ifdef USE_FREAD_FWRITE
#define SIZE (1<<20)
	char in[SIZE],out[SIZE],*p1=in,*p2=in,*p3=out;
	char getchar(){ return p1==p2&&(p2=(p1=in)+fread(in,1,SIZE,stdin),p1==p2)?EOF:*p1++; }
	void flush(){ int len=p3-out; fwrite(p3=out,1,len,stdout); }
	void putchar(char ch){ if(p3==out+SIZE)flush(); *p3++=(ch); }
	struct Flush{~Flush(){flush();}}_;
#else
	char getchar(){ return ::getchar(); }
	void putchar(char ch){ ::putchar(ch); }
	void flush(){}
#endif
	template<typename type=int> inline type read(){
#ifdef READ_NEGATIVE
		type x(0);bool flag(0);char ch=getchar();
		for(;ch<'0'||ch>'9';ch=getchar())flag^=ch=='-';
		for(;ch>='0'&&ch<='9';ch=getchar())x=(x<<1)+(x<<3)+(ch^48);
		return flag?-x:x;
#else
		type x(0);char ch=getchar();
		for(;ch<'0'||ch>'9';ch=getchar());
		for(;ch>='0'&&ch<='9';ch=getchar())x=(x<<1)+(x<<3)+(ch^48);
		return x;
#endif
	}
	template<typename type>
	inline void write(type x){
#ifdef WRITE_NEGATIVE
		if(x<0)x=-x,putchar('-');
#endif
		static int Stack[50],top(0);
		do Stack[++top]=x%10,x/=10;while(x);
		while(top) putchar(Stack[top--]|48);
	}
}
using IO::read;
using IO::write;
const int N=2e5+10;
// const int B=505;
const int B=N;
struct BIT{
	int s0[N],s1[N>>7],s2[N>>14];
	void c(int x){
		// printf("c %d\n",x);
		s0[x]++;
		s1[x>>7]++;
		s2[x>>14]++;
	}
	int q(int x){
		int ans=0;
		for(int i=1;i<(x>>14);i++) ans+=s2[i];
		for(int i=x>>14<<7;i<(x>>7);i++) ans+=s1[i];
		for(int i=x>>7<<7;i<=x;i++) ans+=s0[i];
		// printf("q %d -> %d\n",x,ans);
		return ans;
	}
}Tpre;
template<class comp> struct sparse_table{
	static comp _c;
	int st[21][N];
	void init(int n,int* a){
		for(int i=1;i<=n;i++) st[0][i]=a[i];
		for(int j=1;j<=20;j++){
			auto F=st[j],G=st[j-1];
			for(int i=1;i<=n-(1<<j)+1;i++){
				F[i]=min(G[i],G[i+(1<<j>>1)],_c);
			}
		}
	}
	int q(int l,int r){
		int len=__lg(r-l+1);
		return min(st[len][l],st[len][r-(1<<len)+1],_c);
	}
};
sparse_table<less<int>> Tmin;
sparse_table<greater<int>> Tmax;
int n,m;
int a[N],b[N];
vector<int> ra[N];
int rnk[N];
int rb[N];
int ql[N],qr[N];
vector<int> rql[N];
ll ans[N];
int main(){
	n=read(); m=read();
	for(int i=1;i<=n;i++) a[i]=read(),ra[a[i]].push_back(i);
	for(int i=1;i<=n;i++) for(int j=0;j<ra[i].size();j++) rnk[ra[i][j]]=j;
	for(int i=1;i<=n;i++) b[i]=read(),rb[b[i]]=i;
	Tmin.init(n,b); Tmax.init(n,b);
	for(int i=1;i<=m;i++){
		ql[i]=read(); qr[i]=read();
		rql[ql[i]].push_back(i);
	}
	for(int i=n;i>=1;i--) {
		int u=rb[i];
		int cs=ra[a[u]].size();
		vector<int>& V=ra[a[u]];
		if(cs<=B){
			int rk=rnk[u];
			for(int j=rk+1;j<cs;j++){
				int mi=Tmin.q(u,V[j]),ma=Tmax.q(u,V[j]);
				if(mi!=b[u]) break;
				Tpre.c(ma);
			}
			for(int j=rk-1;j>=0;j--){
				int mi=Tmin.q(V[j],u),ma=Tmax.q(V[j],u);
				if(mi!=b[u]) break;
				Tpre.c(ma);
			}
		}
		for(int id:rql[i]){
			ans[id]+=Tpre.q(qr[id]);
		}
	}
	for(int i=1;i<=m;i++){
		write(ans[i]);
		IO::putchar('\n');
	}
}