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

D=[[0]*(N+1) for _ in range(N+1)] #D[x][k]:xまで,k個の色1

D[0][0]=1

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

for b in B:
    print(D[-1][b])