N, Q = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))

dp = [0] * (N + 1)
dp[1] = 1
dp[0] = A[0] - 1
for a in A[1:]:
    for i in range(N - 1, -1, -1):
        dp[i + 1] += dp[i]
        dp[i + 1] %= 998244353
        dp[i] *= a - 1
        dp[i] %= 998244353

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