#include <bits/stdc++.h>
#define cs const
#define pb push_back
using namespace std;

cs int N = 300 + 5; 

using ll = long long; 
cs int mod = 1e9 + 7; 
int add(int a, int b) { return a + b >= mod ? a + b - mod : a + b; }
int dec(int a, int b) { return a - b < 0 ? a - b + mod : a - b ; }
int mul(int a, int b) { return 1ll * a * b % mod; }
void Add(int &a, int b) { a = add(a, b);}
void Dec(int &a, int b){ a = dec(a, b); }
void Mul(int & a, int b) { a = mul(a, b); }
int ksm(int a, int b){
    int c = 1; 
    for(;b ;b >>= 1, Mul(a, a))
    if(b & 1) Mul(c, a);
    return c; 
}

int n, K; 
int c[N];

int pr[N];
int coef[N][N], co[N];
int dp[N][N];
int C[N][N];

int main() {
    #ifdef zqj
    freopen("1.in","r",stdin);
    #endif
    cin >> n >> K; 
    for(int i = 1; i <= n; i++){
        int x;
        cin >> x; 
        ++ c[x];
    }
    C[0][0] = 1; 
    for(int i = 1; i <= n; i++) C[i][0] = 1; 
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= i; j++) 
            C[i][j] = add(C[i - 1][j - 1], C[i - 1][j]);

    pr[1] = 1; 
    for(int i = 2; i <= n; i++) pr[i] = ksm(i, i - 2);
    coef[0][0] = 1; 
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= i; j++) {
            for(int k = 1; k <= min(i, K); k++) {
                Add(coef[i][j], mul(mul(C[i - 1][k - 1], mul(pr[k], k)), coef[i - k][j - 1]));
            }
        }
    }
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= i; j++) {
            int cc = mul(coef[i][j], ksm(i, j - 2 + mod - 1));
            if(j & 1) Add(co[i], cc);
            else Dec(co[i], cc); 
        }
        Mul(co[i], i);
    }
    // for(int i = 1; i <= n; i++) cout << co[i] << ' '; cout << endl;
    dp[0][0] = 1; 
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= i; j++) {
            for(int k = 1; k <= i; k++)
                Add(dp[i][j], mul(dp[i - k][j - 1], mul(C[i - 1][k - 1], co[k]))); 
            // cerr << i << ' ' << j << ' ' << dp[i][j] << endl;
        }
    }
    // return 0; 
    vector <int> f(n + 1); f[0] = 1; 
    for(int i = 1; i <= n; i++) if(c[i]) {
        vector <int> g(n + 1);
        // cerr << i << ' ' << c[i] << endl;
        // for(int k = 1; k <= c[i]; k++) cerr << dp[c[i]][k] << ' '; cout << endl;
        for(int j = 0; j <= n; j++) if(f[j])
            for(int k = 1; k <= c[i]; k++)
                assert(j + k <= n), Add(g[j + k], mul(f[j], dp[c[i]][k]));
        f = g; 
        // for(int x : g) cout << x << ' '; cout << endl;
    }
    int ans = 0; 
    for(int i = 1; i <= n; i++) {
        int cc = ksm(n, mod - 1 + i - 2);
        Add(ans, mul(cc, f[i]));
    }
    cout << ans << '\n';
    return 0; 
}
/*

1 0 998244352 998244351 6 
1 1 1
2 1 0
2 2 1
3 1 998244344
3 2 0
3 3 1
4 1 998244225
4 2 998244317
4 3 0
4 4 1
5 1 3750
5 2 998243713
5 3 998244263
5 4 0
5 5 1
1 3
998244344 0 1 
0 998244344 0 1 0 0 
3 1
1 
0 0 998244344 0 1 0 
5 1
1 
0 0 0 998244344 0 1 
80

1 0 998244351 2 
1 1 1
2 1 0
2 2 1
3 1 998244335
3 2 0
3 3 1
4 1 128
4 2 998244281
4 3 0
4 4 1
1 3
998244335 0 1 
0 998244335 0 1 0 
2 1
1 
0 0 998244335 0 1 
998244351
*/