#include<bits/stdc++.h>
using namespace std;
int n,Q,q,mod=0,p[100005],b[100005],ans[10000005],check=0,cur;
void trans(){
	mod++;
	int t=0,butt;
	int B=b[1];
	int next=p[1]; 
	while(t<n){
		butt=b[next];
		b[next]=B;
		B=butt;
		next=p[next];
		t++; 
	}
	//for(int i=1;i<=n;i++){
	//	printf("%d",b[i]);
	//}
	//printf("\n");
}
int main(){
	scanf("%d%d",&n,&Q);
	for(int i=1;i<=n;i++){
		scanf("%d",&p[i]);
		b[i]=i;
		ans[0]+=i*i;
	}
	trans();
	for(int i=1;i<=n;i++){
		ans[1]+=b[i]*i;
	}
	cur=1;
	while(check==0){
		trans();
		cur++;
		for(int i=1;i<=n;i++){
			ans[cur]+=b[i]*i;
		}
		if(ans[cur]==ans[0]){
			check=1;
			mod=cur; 
		}
	}
	for(int i=1;i<=Q;i++){
		scanf("%d",&q);
		q=q%mod;
		printf("%d\n",ans[q]);
		
	}
}