#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=305,mod=1e9+7;
int n,k,a[N];
ll ans,fc[N],C[N][N],h[N][N],H[N],g[N][N],val[N],f1[N],f[N];
ll qp(ll a,int b){b+=mod-1;ll ans=1;for(;b;b>>=1,a=a*a%mod)if(b&1)ans=ans*a%mod;return ans;}
void Add(ll&x,ll y){x=(x+y)%mod;}
int main() {
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>k,h[0][0]=g[0][0]=f[0]=C[0][0]=1; 
	for(int i=1,x;i<=n;i++)cin>>x,a[x]++;
	for(int i=1;i<=n;i++)for(int j=0;j<=i;j++)C[i][j]=(C[i-1][j]+(j?C[i-1][j-1]:0))%mod; 
	for(int i=1;i<=n;i++)val[i]=(i==1?1:qp(i,i-2));
	for(int i=0;i<n;i++)for(int j=0;j<=i;j++)if(h[i][j])for(int l=1;l<=min(k,n-i);l++)Add(h[i+l][j+1],h[i][j]*C[i+l-1][l-1]%mod*val[l]%mod*l);
	for(int i=1;i<=n;i++)for(int j=1;j<=i;j++)Add(H[i],(j&1?1:mod-1)*h[i][j]%mod*qp(i,j-2));
	for(int i=0;i<n;i++)for(int j=0;j<=i;j++)if(g[i][j])for(int l=1;l<=n-i;l++)Add(g[i+l][j+1],g[i][j]*C[i+l-1][l-1]%mod*H[l]%mod*l);
	for(int i=1;i<=n;i++)if(a[i]) {
		memset(f1,0,sizeof(f1));
		for(int j=0;j<n;j++)for(int l=1;l<=a[i];l++)Add(f1[j+l],f[j]*g[a[i]][l]);
		memcpy(f,f1,sizeof(f));
	}
	for(int i=1;i<=n;i++)Add(ans,f[i]*qp(n,i-2));
	cout<<ans<<'\n';
	return 0;
}