N,_=map(int,input().split())
t=[0]*(N+2)
t[0]=1
for a in map(int,input().split()):
 for i in range(N,-1,-1):
  t[i]=(t[i]*(a-1)+t[i-1])%998244353
for b in map(int,input().split()):
 print(t[b])