#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int,int>
#define piii tuple<int,int,int>
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define deb(var) cerr<<#var<<'='<<(var)<<"; "
//#define int long long
int n,m,a[300010],x[300010];
int tot,fac[300],uid[300010],ans[300],cal[300][300010];
int get(int i,int d){
	int &ans=cal[uid[d]][i];
	if(ans)return ans;ans=1e9;
	int pos=i;do{ans=min(ans,a[pos]);(pos+=d)%=n;}while(pos!=i);return ans;
}
void upd(int i){
	for(int _=1;_<=tot;_++){
		ans[_]=min(ans[_],get(i%fac[_],fac[_]));
	}
}
void work(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		if(n%i==0)uid[fac[++tot]=i]=tot;
//	deb(tot);
	for(int i=0;i<n;i++)cin>>a[i];
	memset(ans,0x3f,sizeof ans); 
	for(int i=1;i<=m;i++){
		cin>>x[i];(x[i]+=x[i-1])%=n;
		upd(x[i-1]);
		cout<<ans[uid[__gcd(x[i],n)]]<<" \n"[i==m];
	}
}
signed main(){
	ios::sync_with_stdio(0),
	cin.tie(0),cout.tie(0);
	int T=1;while(T--)work();return 0;
}