#include #include using mint = atcoder::modint998244353; using namespace std; using ll = long long; vector f0, f1; void init(int n) { f0.resize(n + 1); f0[0] = 1; for (int i = 1; i <= n; i++) { f0[i] = f0[i - 1] * i; } f1.resize(n + 1); f1[n] = f0[n].inv(); for (int i = n; i > 0; i--) { f1[i - 1] = f1[i] * i; } } mint fact(int k) { return f0[k]; } mint comb(int n, int k) { if (n < k || k < 0) return 0; return f0[n] * f1[k] * f1[n - k]; } int main() { int n, l; cin >> n >> l; init(n); vector a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } vector r(n, 0); for (int j = 0; j < n; j++) { if (j < n - 1 && l - a[j + 1] > a[j]) continue; int y = lower_bound(a.begin(), a.begin() + j, l - a[j]) - a.begin(); for (int i = 0; i < n; i++) { r[i] += comb(j - y, i - y); //cout << j - y << ' ' << i - y << endl; } } reverse(a.begin(), a.end()); for (int i = 0; i < n; i++) { a[i] = l - a[i]; //cout << a[i] << endl; } for (int j = 0; j < n; j++) { //cout << j << ' ' << l - a[j + 1] << ' ' << a[j] << endl; if (j < n - 1 && l - a[j + 1] >= a[j]) continue; int y = lower_bound(a.begin(), a.begin() + j, l - a[j] + 1) - a.begin(); for (int i = 0; i < n; i++) { r[n - 1 - i] += comb(j - y, i - y); } } for (int i = 0; i < n; i++) { cout << r[i].val() << '\n'; } return 0; }