#include <bits/stdc++.h>
#define Mod 1000000007
using namespace std;
int Qread()
{
	int x=0;char ch=getchar();
	while(ch<'0'||ch>'9') ch=getchar();
	while(ch>='0'&&ch<='9') x=x*10+(ch^48),ch=getchar();
	return x;
}
inline int qpow(int a,int p)
{
	int ret=1;
	for(;p;p>>=1,a=1ll*a*a%Mod)
		if(p&1) ret=1ll*ret*a%Mod;
	return ret;
}
inline void add(int &a,int b){a+=b;if(a>=Mod) a-=Mod;}
inline void del(int &a,int b){a-=b;if(a<0) a+=Mod;}
inline int chk(int a){return a>=Mod?a-Mod:a;}
int C[510][510];
int g[510][510],val[510],sz[510];
int n,K;
int cnt[510],f[510][510],ans[510];
int main()
{
	n=Qread(),K=Qread();
	for(int i=1;i<=n;i++) cnt[Qread()]++;
		
	for(int i=0;i<=n;i++) for(int j=0;j<=i;j++)
		if(j==0||j==i) C[i][j]=1;
		else C[i][j]=chk(C[i-1][j-1]+C[i-1][j]);

	sz[1]=1;
	for(int i=2;i<=n;i++) sz[i]=qpow(i,i-2);

	g[0][0]=1;
	for(int i=1;i<=n;i++) for(int j=1;j<=n;j++)
	{
		for(int k=min(j,K);k;k--)
			add(g[i][j],1ll*g[i-1][j-k]*C[j-1][k-1]%Mod*k%Mod*sz[k]%Mod);
		if(i==1) add(val[j],1ll*g[i][j]*qpow(j,Mod-2)%Mod);
		else (i&1?add:del)(val[j],1ll*g[i][j]*qpow(j,i-2)%Mod);
	}

	ans[0]=1;
	for(int c=1;c<=n;c++) if(cnt[c])
	{
		for(int i=1;i<=cnt[c];i++) for(int j=1;j<=cnt[c];j++) f[i][j]=0;
		f[0][0]=1;
		for(int i=1;i<=cnt[c];i++) for(int j=1;j<=cnt[c];j++) for(int k=1;k<=cnt[c]&&k<=j;k++)
			add(f[i][j],1ll*f[i-1][j-k]*C[j-1][k-1]%Mod*val[k]%Mod*k%Mod);
		for(int i=n;~i;i--)
		{
			ans[i]=0;
			for(int j=1;j<=cnt[c]&&j<=i;j++)
				add(ans[i],1ll*ans[i-j]*f[j][cnt[c]]%Mod);
		}
	}

	int ret=1ll*ans[1]*qpow(n,Mod-2)%Mod;
	for(int i=2;i<=n;i++) add(ret,1ll*ans[i]*qpow(n,i-2)%Mod);
	printf("%d\n",ret);
	return 0;
}