#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define debug_value(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << #x << "=" << x << endl; #define debug(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << x << endl; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } using namespace std; typedef long long ll; const ll MOD = 998244353; using mint = atcoder::modint998244353; #define N_MAX 300002 mint inv[N_MAX],fac[N_MAX],finv[N_MAX]; void init(){ fac[0]=1;fac[1]=1; finv[0]=1;finv[1]=1; inv[1]=1; for(int i=2;i= 0); mint res = 1; while (n > 0) { if (n & 1) res = res * a; a = a * a; n >>= 1; } return res; } /** * a0+a1*(x+c)^1+ ... + an*(x+c)^nの係数を求める */ vector slide_polynomial(vector a, int c){ int n = a.size(); vector u(n), v(n); for(int i = 0; i < n; i++) { u[i] = a[i]*fac[i]; v[i] = pow(mint(c), n-i-1)*finv[n-i-1]; } auto w = atcoder::convolution(u, v); vector ans(n); for(int i = 0; i < n; i++) ans[i] = finv[i]*w[i+n-1]; return ans; } int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << setprecision(10) << fixed; init(); int n, L; cin >> n >> L; vector a(n+1); for(int i = 1; i <= n; i++) cin >> a[i]; vector ans(n+1); for(int l = 1; l <= n; l++){ vector u(n+1), v(n+1); for(int r = l+1; r <= n; r++){ int x = r-l-1; if(L-a[l] > a[r]){ // lがlast u[x] += 1; }else{ // rがlast v[x] += 1; } } // cout << "=====" << endl; // for(auto a: u) cout << a.val() << ' '; // cout << endl; // for(auto a: v) cout << a.val() << ' '; // cout << endl; auto us = slide_polynomial(u, 1); for(int i = 0; i+l+1 <= n; i++) ans[i+l+1] += us[i]; auto vs = slide_polynomial(v, 1); for(int i = 0; i+l <= n; i++) ans[i+l] += vs[i]; } // 全部左 ans[n]+=1; // 全部右 ans[1]+=1; for(int i = 1; i < n; i++){ if(a[i] >= L-a[i+1]){ ans[i] += 1; }else{ ans[i+1] += 1; } } for(int i = 1; i <= n; i++) cout << ans[i].val() << endl; }