#include<bits/stdc++.h>
#define ll long long 
#define fi first
#define se second
#define pb push_back
#define inf 0x3f3f3f3f
#define vi vector<ll>
using namespace std;
const int mod=1e9+7;
const int N=305;
ll inv[N],fac[N],ifac[N],f[N][N],nf[N],g[N][N],h[N],fk[N];
int n,K,a[N];
ll fpow(ll x,ll y=mod-2){
	if(y<0)y+=mod-1;
	ll z(1);
	for(;y;y>>=1){
		if(y&1)z=z*x%mod;
		x=x*x%mod;
	}return z;
}
void init(int n){
	fac[0]=1;for(int i=1;i<=n;i++)fac[i]=fac[i-1]*i%mod;
	inv[n]=fpow(fac[n]);for(int i=n;i>=1;i--)inv[i-1]=inv[i]*i%mod;
	ifac[1]=1;for(int i=2;i<=n;i++)ifac[i]=mod-ifac[mod%i]*(mod/i)%mod;
}
ll C(int x,int y){
	if(x<0||y<0||x<y)return 0;
	return fac[x]*inv[y]%mod*inv[x-y]%mod;
}
void add(ll &x,ll y){
	x=(x+y)%mod;
}
int main(){
    //freopen("data.in","r",stdin);
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    //jiang zhi le
    cin>>n>>K,init(n);
    for(int i=1;i<=n;i++){
    	int x;cin>>x,a[x]++;
	}
	fk[1]=1;
	for(int i=2;i<=n;i++)fk[i]=fpow(i,i-2);
	f[0][0]=-1;
	for(int i=0;i<=n;i++){
		for(int j=0;j<=n;j++){
			if(!f[i][j])continue;
			if(i)add(nf[i],f[i][j]*fpow(i,j-2)%mod*inv[j]);
			for(int k=1;k<=min(n-i,K);k++){
				add(f[i+k][j+1],-f[i][j]*k%mod*fk[k]%mod*C(i+k,i));
			}
		}
	}
//	for(int i=1;i<=n;i++){
//		cout<<i<<" "<<nf[i]<<"\n";
//	}
	g[0][0]=1;
	for(int i=0;i<=n;i++){
		for(int j=0;j<=n;j++){
			if(!g[i][j])continue;
			if(i)add(h[i],g[i][j]*fpow(n,j)%mod*inv[j]);
			for(int k=1;k<=n-i;k++){
				add(g[i+k][j+1],g[i][j]*nf[k]%mod*k%mod*C(i+k,i));
			}
		}
	}
//	for(int i=1;i<=n;i++){
//		cout<<i<<" "<<h[i]<<"\n";
//	}	
	ll res=1;
	for(int i=1;i<=n;i++){
		if(!a[i])continue;
		res=res*h[a[i]]%mod;
	}
	//cout<<(res+mod)%mod<<"\n";
	res=res*ifac[n]%mod*ifac[n]%mod;
	cout<<(res+mod)%mod;
}