#import<bits/stdc++.h>
#import<atcoder/all>
#define F(n)for(int i=0;i<n;i++)
using namespace std;main(){long n,q,a;cin>>n>>q;vector v(1<<18,vector{1LL});F(n)cin>>a,v[i]={a-1,1};F(18)F(1<<17)v[i]=atcoder::convolution<998244353>(v[2*i],v[2*i+1]);F(q)cin>>a,cout<<v[0][a]<<"\n";}