MOD = 998244353 n, q = map(int, input().split()) A = list(map(int, input().split())) B = list(map(int, input().split())) dp = [0] * (n + 1) dp[0] = 1 for i in range(n): a = A[i] for k in range(i + 1, 0, -1): dp[k] = (dp[k] * (a - 1) + dp[k - 1]) % MOD dp[0] = dp[0] * (a - 1) % MOD for b in B: print(dp[b] % MOD)