#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int n,q,k,h[maxn],p[maxn<<1];
const int maxm=1e5+5;
int m=1e4;
typedef long long ll;
int Max[maxm<<2],Min[maxm<<2];
ll sum[maxm<<2];
void clear(int rt,int l,int r) {
	Max[rt]=0,Min[rt]=m+1;
	sum[rt]=0;
	if(l==r) return;
	int mid=l+r>>1;
	clear(rt<<1,l,mid);
	clear(rt<<1|1,mid+1,r);
}
void pushup(int rt) {
	sum[rt]=sum[rt<<1]+sum[rt<<1|1];
	if(Max[rt<<1]!=0&&Min[rt<<1|1]!=m+1) sum[rt]+=(ll)(Min[rt<<1|1]-Max[rt<<1])*(Min[rt<<1|1]-Max[rt<<1]);
	if(Min[rt<<1]!=m+1) Min[rt]=Min[rt<<1];
	else Min[rt]=Min[rt<<1|1];
	if(Max[rt<<1|1]!=0) Max[rt]=Max[rt<<1|1];
	else Max[rt]=Max[rt<<1];
}
void update(int rt,int l,int r,int p) {
	if(l==r) {
		Max[rt]=Min[rt]=h[l];
		return;
	}
	int mid=l+r>>1;
	if(p<=mid) update(rt<<1,l,mid,p);
	else update(rt<<1|1,mid+1,r,p);
	pushup(rt);
}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n>>q;
	for(int i=1;i<=n;++i) cin>>h[i];
	for(int i=1;i<=n;++i) cin>>p[i],p[i+n]=p[i];
	ll lastans=0;
	clear(1,1,n);
	for(int i=1;i<=n;++i) {
		update(1,1,n,p[i]);
		lastans+=sum[1];
	}
	cout<<lastans<<'\n';
    ll tmp=0;
	while(q--) {
		cin>>k;
        tmp=(lastans+k+tmp)%n;
		lastans=0,clear(1,1,n);
		for(int i=tmp+1;i<=tmp+n;++i) {
			update(1,1,n,p[i]);
			lastans+=sum[1];
		}
		cout<<lastans<<'\n';
	}
	return 0;
}