#include<bits/stdc++.h>
using namespace std;
#define int long long
#define md(a) a=(a%mod+mod)%mod
#define file(a) freopen(#a".in","r",stdin);freopen(#a".out","w",stdout)

bool ST;

const int N=305,mod=1e9+7;
namespace Math
{
	int fac[N],inv[N],upd,iv[N];
	inline void add(int &x,const int &y){x+=y;if(x>=mod)x-=mod;}
	inline void dec(int &x,const int &y){x-=y;if(x<0)x+=mod;}
	inline int qp(int a,int n)
	{
		if(n<0)return qp(a,n+(mod-1));
		int b=1;while(n){if(n&1)b=b*a%mod;a=a*a%mod,n>>=1;}return b;
	}
	inline void PreC()
	{
		upd=N-5,fac[0]=1;for(int i=1;i<=upd;i++)fac[i]=fac[i-1]*i%mod;
		inv[upd]=qp(fac[upd],mod-2);for(int i=upd-1;i>=0;i--)inv[i]=inv[i+1]*(i+1)%mod;
		for(int i=1;i<=upd;i++)iv[i]=inv[i]*fac[i-1]%mod;
	}
	inline int C(int n,int m){if(n<m||m<0)return 0;return fac[n]*inv[m]%mod*inv[n-m]%mod;}
};
using namespace Math;
int n,K,t[N],bl[N],Tree[N],st[N],f[N][N][2],g[N][N];

bool ED;

signed main()
{
	int time_st=clock();
	cerr<<(&ST-&ED)/1024.0/1024<<endl;ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n>>K;for(int i=1,x;i<=n;i++)cin>>x,t[x]++;int now=0;PreC();
	for(int i=1;i<=n;i++){st[i]=now;for(int j=1;j<=t[i];j++)now++,bl[now]=i;}
	Tree[1]=1;for(int i=2;i<=n;i++)Tree[i]=qp(i,i-2);g[0][0]=1;
	for(int i=0;i<=n;i++)for(int j=0;j<=n;j++)if(g[i][j])
	{
		for(int k=1;k<=n-i;k++)if(k<=K)add(g[i+k][j+1],g[i][j]*Tree[k]%mod*k%mod*C(i+k-1,k-1)%mod);
	}
	for(int i=1;i<=n;i++)
	{
		int w[2]={0,0};
		for(int j=1;j<=n;j++)add(w[(j-1)&1],g[i][j]*qp(i,j-2)%mod);
		g[i][0]=w[0],g[i][1]=w[1];
	}f[0][0][0]=1;
	for(int i=0;i<=n;i++)for(int j=0;j<=n;j++)for(int p=0;p<2;p++)
	{
		for(int k=1;k<=n-i;k++)if(bl[i+1]==bl[i+k])for(int q=0;q<2;q++)
		{
			add(f[i+k][j+1][p^q],f[i][j][p]*g[k][q]%mod*k%mod*C(i-st[bl[i+1]]+k-1,k-1)%mod);
		}
	}
	int ans=0;
	for(int t=1;t<=n;t++)for(int p=0;p<2;p++)
	{
		int w=f[n][t][p]*qp(n,t-2)%mod;
		if(!p)add(ans,w);else dec(ans,w);
	}
	cout<<ans<<'\n';
	cerr<<(clock()-time_st)/1e6<<endl;return 0;
}