import numpy as np
MOD=998244353
N,Q=map(int,input().split())
a=list(map(int,input().split()))
b=list(map(int,input().split()))

f=np.zeros(N+1,np.int64)
f[0]=1

for A in a:
    ff=f*(A-1)
    ff[1:]+=f[:-1]
    ff%=MOD
    f=ff

for B in b:
    print(f[B])