N, Q = map(int, input().split()) A = list(map(int, input().split())) mod = 998244353 for i in range(N): A[i] -= 1 dp = [0 for _ in range(N + 1)] dp[0] = 1 for i in range(N): dp[i+1] = 1 for j in range(i, 0, -1): dp[j] = (dp[j-1] + A[i] * dp[j]) % mod dp[0] *= A[i] dp[0] %= mod B = list(map(int, input().split())) for i in range(Q): print(dp[B[i]])