import sys
input=lambda: sys.stdin.readline().rstrip()
n,q=map(int,input().split())
A=[int(i) for i in input().split()]
B=[int(i) for i in input().split()]
mod=998244353
DP=[1]+[0]*n
for i,a in enumerate(A):
  for j in range(i+1)[::-1]:
    DP[j+1]+=(a-1)*DP[j]
    if DP[j+1]>mod:
      DP[j+1]=DP[j+1]%mod
for b in B:
  print(DP[n-b])