#include<bits/stdc++.h>
#define inl inline
using namespace std;
const int N=305,P=1e9+7;
int n,m,an=1,a[N],b[N],c[N][N],f[N],g[N];
inl int Pow(int x,int y) {int t=1; for(;y;y>>=1,x=1ll*x*x%P) y&1&&(t=1ll*t*x%P); return t; }
int main()
{
	scanf("%d%d",&n,&m); for(int i=1,t;i<=n;++i) scanf("%d",&t), ++a[t], b[i]=i==1?1:Pow(i,i-2);
	for(int i=0,j;i<=n;++i) for(j=c[i][0]=1;j<=i;++j) c[i][j]=(c[i-1][j-1]+c[i-1][j])%P;
	for(int i=1,j,k;i<=n;f[i]=1ll*n*i*g[i]%P,++i)
		for(j=Pow(i,P-2),g[0]=P-1ll*j*j%P,j=1;j<=i;++j)
			for(g[j]=0,k=1;k<=j&&k<=m;++k) g[j]=(1ll*i*k*(P-g[j-k])%P*b[k]%P*c[j-1][k-1]+g[j])%P;
	g[0]=1; for(int i=1,j,k;i<=n;an=1ll*an*g[a[i++]]%P)
		for(j=1;j<=a[i];++j) for(g[j]=0,k=1;k<=j;++k) g[j]=(1ll*g[j-k]*f[k]%P*c[j-1][k-1]+g[j])%P;
	m=Pow(n,P-2); printf("%lld\n",1ll*an*m%P*m%P); return 0;
}