#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
int inv(int n) {
  int e = 998244353 - 2, r = 1;
  while (e > 0) {
    if (e & 1) r = ((long long int)r * n) % 998244353;
    e >>= 1;
    n = ((long long int)n * n) % 998244353;
  }
  return r;
}
int a[3000];
int dp[3001][1 << 11], dp2[3001][3001], pow2[3001], diff[3001], num[3000],
    ans[3001];
int main() {
  int i;
  int n, c;
  scanf("%d %d", &n, &c);
  for (i = 0; i < n; i++) scanf("%d", &a[i]), a[i]--;
  int j, k;
  if (c <= 11) {
    dp[0][0] = 1;
    for (i = 0; i < n; i++) {
      for (j = n / c; j >= 0; j--) {
        for (k = (1 << c) - 1; k >= 0; k--) {
          dp[j][k | (1 << a[i])] += dp[j][k];
          if (dp[j][k | (1 << a[i])] >= 998244353)
            dp[j][k | (1 << a[i])] -= 998244353;
        }
        if (j < n / c) {
          dp[j + 1][0] += dp[j][(1 << c) - 1], dp[j][(1 << c) - 1] = 0;
          if (dp[j + 1][0] >= 998244353) dp[j + 1][0] -= 998244353;
        }
      }
    }
    for (i = 0; i <= n; i++) {
      if (i <= n / c) {
        int ans = (i == 0) ? 998244353 - 1 : 0;
        for (j = 0; j < (1 << c); j++) {
          ans += dp[i][j];
          if (ans >= 998244353) ans -= 998244353;
        }
        printf("%d ", ans);
      } else
        printf("0 ");
    }
    printf("\n");
  } else {
    pow2[0] = 1;
    for (i = 1; i <= n; i++) {
      pow2[i] = (2 * pow2[i - 1]) % 998244353;
      if (i == 1)
        diff[i] = 1;
      else
        diff[i] =
            ((long long int)(pow2[i] - 1) * inv(pow2[i - 1] - 1)) % 998244353;
    }
    dp2[0][0] = 1;
    for (i = 0; i < n; i++) {
      int x = 0;
      long long int w = 0;
      memset(num, 0, sizeof(num));
      for (j = i - 1; j >= 0; j--) {
        if (a[j] != a[i]) {
          x += num[a[j]] == 0;
          num[a[j]]++;
          if (x == c - 1) {
            w = 1;
            for (k = 0; k < c; k++) {
              if (k != a[i]) w = (w * (pow2[num[k]] - 1)) % 998244353;
            }
            x = c;
          } else if (x == c)
            w = (w * diff[num[a[j]]]) % 998244353;
        }
        if (w > 0) {
          int B = min(n / c, j / c + 1);
          for (k = 1; k <= B; k++)
            dp2[i + 1][k] = (dp2[i + 1][k] + w * dp2[j][k - 1]) % 998244353;
        }
      }
    }
    int x = 0;
    long long int w = 0;
    memset(num, 0, sizeof(num));
    ans[0] = 998244353 - 1;
    for (i = n; i >= 0; i--) {
      for (j = 0; j <= n / c; j++) {
        ans[j] += ((long long int)dp2[i][j] * (pow2[n - i] + 998244353 - w)) %
                  998244353;
        if (ans[j] >= 998244353) ans[j] -= 998244353;
      }
      if (i > 0) {
        x += num[a[i - 1]] == 0;
        num[a[i - 1]]++;
        if (x == c) {
          w = 1;
          for (j = 0; j < c; j++) {
            if (j != a[i - 1]) w = (w * (pow2[num[j]] - 1)) % 998244353;
          }
          x = c + 1;
        } else if (x == c + 1)
          w = (w * diff[num[a[i - 1]]]) % 998244353;
      }
    }
    for (i = 0; i <= n; i++) printf("%d ", ans[i]);
    printf("\n");
  }
  return 0;
}
