#include<bits/stdc++.h>
using namespace std;
const int mod=998244353,G=3;
using ll = long long;
ll w[1<<21],Finv[1<<21],F[1<<21],Inv[1<<21];
ll qpow(ll a,ll b){
    ll ret=1;
    while(b){
        if(b&1) ret=ret*a%mod;
        a=a*a%mod;b>>=1;
    }return ret;
}
void init(){
    int n=1<<20;
    F[0]=Finv[0]=1;
    for(int i=1;i<=n;i++) F[i]=F[i-1]*i%mod;Finv[n]=qpow(F[n],mod-2);
    for(int i=n-1;i>=0;i--) Finv[i]=Finv[i+1]*(i+1)%mod;
    for(int i=1;i<=n;i++) Inv[i]=Finv[i]*F[i-1]%mod;

    for(int mid=1;mid<(1<<21);mid<<=1){
        ll wn=qpow(G,(mod-1)/(mid*2));
        w[mid]=1;
        for(int k=1;k<mid;k++) w[mid+k]=w[mid+k-1]*wn%mod;
    }
}
void upd(ll &x){
    x-=(x>=mod?mod:0);
}
struct poly{
    vector<ll>a;
    // size -> 最高项次数
    // resize -> mod x^{n+1}
    int size()const{return (int)(a.size())-1;}
    void resize(int n){a.resize(n+1);}
    poly Mod(int n){
        poly c=(*this);
        c.resize(n-1);
        return c;
    }
    void reduce(int n){
        if(size()>n) resize(n);
    }
    poly(){}
    poly(int n){resize(n);}
    poly(const vector<ll>&_a){a=_a;}
    ll&operator[](int n){return a[n];}

    void dif(int lim){
        a.resize(lim);
        for(int mid=1;mid<lim;mid<<=1){
            for(int j=0;j<lim;j+=(mid<<1)){
                ll x=a[j],y=a[j+mid];
                upd(a[j]=x+y);
                upd(a[j+mid]=x-y+mod);
                for(int k=1;k<mid;k++){
                    ll x=a[j+k],y=a[j+k+mid]*(mod-w[2*mid-k])%mod;
                    upd(a[j+k]=x+y);
                    upd(a[j+k+mid]=x-y+mod);
                }
            }
        }
        ll inv=qpow(lim,mod-2);
        for(int i=0;i<lim;i++)a[i]=a[i]*inv%mod;
    }
    void dit(int lim){
        a.resize(lim);        
        for(int mid=(lim>>1);mid>=1;mid>>=1){
            for(int j=0;j<lim;j+=(mid<<1)){
                for(int k=0;k<mid;k++){
                    ll x=a[j+k],y=a[j+k+mid];
                    upd(a[j+k]=x+y);
                    (a[j+k+mid]=(x-y+mod)*w[mid+k])%=mod;
                }
            }
        }
    }
    poly operator *(const poly &b)const{
        poly c=(*this),d=b;
        int len=c.size()+d.size(),lim=1;
        while(lim<=len) lim<<=1;
        c.dit(lim),d.dit(lim);
        for(int i=0;i<lim;i++) c[i]=c[i]*d[i]%mod;
        c.dif(lim);c.resize(len);
        return c;
    }
    poly operator +(const poly &b){
        poly c=(*this),d=b;int len=max(c.size(),d.size());
        c.resize(len),d.resize(len);
        for(int i=0;i<=len;i++)upd(c[i]+=d[i]);
        return c;
    }
    poly operator -(const poly &b){
        poly c=(*this),d=b;int len=max(c.size(),d.size());
        c.resize(len),d.resize(len);
        for(int i=0;i<=len;i++)upd(c[i]=c[i]-d[i]+mod);
        return c;
    }
    // mod x^{lim} init 2*Max_len
    poly inv(int lim){
        if(lim==1){
            return vector<ll>{qpow(a[0],mod-2)};
        }
        poly c=(*this),ans;
        c.a.resize(lim);
        int l=(lim+1)/2;
        poly inv=c.inv(l);
        ans=(inv+inv)-(inv*inv)*c;
        ans.a.resize(lim);
        return ans;
    }

    poly ln(int lim){
        poly r=inv(lim-1),ans(lim-1),d=(*this);
        d.resize(lim);
        for(int i=0;i<lim;i++) d[i]=d[i+1]*(i+1)%mod;
        r=r*d;
        for(int i=1;i<lim;i++) ans[i]=r[i-1]*Inv[i]%mod;
        return ans;
    }
    poly exp(int lim){
        if(lim==1){
            return vector<ll>{1};
        }
        int len=(lim+1)/2;
        poly h=(*this);h.resize(lim-1);
        poly f0=h.exp(len);
        poly res=f0-(f0.ln(lim)-h)*f0;
        res.resize(lim-1);
        return res;
    }
    poly dot(const poly &b){
        poly c=*this;
        reverse(c.a.begin(),c.a.end());
        c=(c*b);c.resize(size());
        reverse(c.a.begin(),c.a.end());
        return c;   
    }
};

poly t[(64000<<2)+10],g[(64000<<2)+10];
//Input f degree n ; m's point : a 
ll a[64010],ans[64010];
int n,m;
void solve(int p,int l,int r){
    if(l==r){
        t[p]=poly({1,-a[l]});return ;
    }
    int mid=l+r>>1;
    solve(p<<1,l,mid),solve(p<<1|1,mid+1,r);
    t[p]=t[p<<1]*t[p<<1|1];
}
void solve2(int p,int l,int r){
    if(l==r){
        ans[l]=(g[p][0]+mod)%mod;
        return ;
    }
    int mid=l+r>>1;
    g[p<<1]=g[p].dot(t[p<<1|1]).Mod(mid-l+1);
    g[p<<1|1]=g[p].dot(t[p<<1]).Mod(r-mid);
    solve2(p<<1,l,mid),solve2(p<<1|1,mid+1,r);
}
void Multival(poly &f,int n,int m){
    solve(1,1,m);
    g[1]=f.dot(t[1].inv(n+1)).Mod(m);
    solve2(1,1,m);
}
int main(){
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    init();
    int n,m;
    cin>>n>>m;
    n--;
    poly f(n);
    for(int i=0;i<=n;i++) cin>>f[i];
    for(int i=1;i<=m;i++) cin>>a[i];
    Multival(f,n,m);
    for(int i=1;i<=m;i++) cout<<ans[i]<<"\n";

}