#include using namespace std; //#define int long long #define REP(i,m,n) for(int i=(m);i<(n);i++) #define rep(i,n) REP(i,0,n) #define pb push_back #define all(a) a.begin(),a.end() #define rall(c) (c).rbegin(),(c).rend() #define mp make_pair #define endl '\n' #define vec vector #define mat vector > #define fi first #define se second typedef long long ll; typedef unsigned long long ull; typedef pair pll; typedef long double ld; typedef complex Complex; const ll INF=1e9+7; const ll inf=INF*INF; const int mod=1e9+7; const ll MAX=1000010; const double PI=acos(-1.0); //再帰FFT vectordft(vectorA,int N,int sgn=1){ if(N==1)return A; vectorF(N/2),G(N/2); for(int i=0;iinv_dft(vectorA,int N){ A=dft(A,N,-1); for(int i=0;imultiply(vectorA,vectorB){ int sz=A.size()+B.size()+1; int N=1; while(NF(N); for(int i=0;i>n>>q; vectora(n); rep(i,n)cin>>a[i]; vectorc(n); rep(i,q){ int r;cin>>r; c[n-1-r]+=1.0; } vectorb=multiply(c,a); vectorans(n); rep(i,n){ ans[i]=ll(b[i+n-1].real()+0.5); if(i)ans[i]+=ll(b[i-1].real()+0.5); } rep(i,n){ cout<