#include <bits/stdc++.h>
using namespace std;

constexpr int64_t mod = 998244353;

int main() {
    int n, q;
    cin >> n >> q;
    vector<int> a(n), b(q);
    for (int i = 0; i < n; i++) {
        cin >> a.at(i);
    }
    for (int i = 0; i < q; i++) {
        cin >> b.at(i);
    }
    vector<int64_t> ans(n + 1);
    ans.at(0) = 1;
    for (int i = 0; i < n; i++) {
        for (int j = n; j > 0; j--) {
            ans.at(j) += ans.at(j - 1) * (a.at(i) - 1);
            ans.at(j) %= mod;
        }
    }
    for (int i = 0; i < q; i++) {
        cout << ans.at(n - b.at(i)) << endl;
    }
}