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]+DP[j+1])%mod
for b in B:
  print(DP[n-b])