#--------------------------------------
N,Q=map(int,input().split())
A=list(map(int,input().split()))
B=list(map(int,input().split()))
M=998244353

D=[i==0 for i in range(N+1)]
E=[0]*(N+1)

for x in range(N):
    E[0]=((A[x]-1)*D[0])%M
    for k in range(N):
        E[k+1]=(D[k]+(A[x]-1)*D[k+1])%M

    for k in range(N+1):
        D[k]=E[k]
        
for b in B:
    print(D[b])