#include <bits/stdc++.h>

#define ll long long
#define N 100005

using namespace std;

int T,n,a[N],b[N];
int Q,l[N],r[N];
ll res=0;

ll read()
{
    ll x=0;
	int f=1;
    char ch=0;
    while(ch<'0' || ch>'9')
    {
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        x=x*10+(ch-'0');
        ch=getchar();
    }
    return x*f;
}

int maxf(int s,int x,char ab)
{
	int num,i;
	if(ab=='a')
	{
		num=a[x];
		for(i=s;i<x;i++)
		{
			if(a[i]>num)
				num=a[i];
		}
	}
	else
	{
		num=b[x];
		for(i=s;i<x;i++)
		{
			if(b[i]>num)
				num=b[i];
		}
	}
	return num;
}

int main()
{
    freopen("match.in","r",stdin);
    freopen("match.out","w",stdout);
    
    int i,j,p,q;
    T=read();
    n=read();
    for(i=0;i<n;i++)
    {
    	a[i]=read();
	}
	for(i=0;i<n;i++)
    {
    	b[i]=read();
	}
	Q=read();
	for(i=0;i<Q;i++)
	{
		l[i]=read()-1;
		r[i]=read()-1;
	}
	
	for(i=0;i<Q;i++)
	{
		res=0;
		for(p=l[i];p<=r[i];p++)
		{
			for(q=p;q<=r[i];q++)
			{
				res+=maxf(p,q,'a')*maxf(p,q,'b');
			}
		}
		printf("%d\n",res);
	}
    
    return 0;
}