#include using namespace std; constexpr int mod = 998244353; long long dp[2][102][5005]; int main() { int n,K; cin >> n >> K; vectora(n); for(int i = 0; i < n; i++) { cin >> a[i]; } sort(a.rbegin(),a.rend()); dp[0][0][0] = 1; for(int i = 1; i < n; i++) { if(a[i-1] == a[i]) { for(int j = 0; j < n; j++) { for(int k = 0; k <= K; k++) { for(int l = j; l < i; l++) { if(k+l <= K) { dp[1][l][k+l] += dp[0][j][k]; if(dp[1][l][k+l] >= mod) { dp[1][l][k+l] -= mod; } } } } } for(int j = 0; j < n; j++) { for(int k = 0; k <= K; k++) { dp[0][j][k] = dp[1][j][k]; dp[1][j][k] = 0; } } } else { for(int j = 0; j < n; j++) { for(int k = 0; k <= K; k++) { for(int l = 0; l <= i; l++) { if(k+l <= K) { dp[1][l][k+l] += dp[0][j][k]; if(dp[1][l][k+l] >= mod) { dp[1][l][k+l] -= mod; } } } } } for(int j = 0; j < n; j++) { for(int k = 0; k <= K; k++) { dp[0][j][k] = dp[1][j][k]; dp[1][j][k] = 0; } } } } int ans = 0; for(int i = 0; i < n; i++) { ans += dp[0][i][K]; if(ans >= mod) { ans -= mod; } } cout << ans << endl; }