#include<iostream>
using namespace std;
const long mod=998244353;
int N,Q;
long dp[6060];
main()
{
	cin>>N>>Q;
	dp[0]=1;
	for(int i=0;i<N;i++)
	{
		int A;cin>>A;
		for(int j=i;j>=0;j--)
		{
			(dp[j+1]+=dp[j])%=mod;
			dp[j]=dp[j]*(A-1)%mod;
		}
	}
	for(int i=0;i<Q;i++)
	{
		int B;cin>>B;cout<<dp[B]<<endl;
	}
}