# include <bits/stdc++.h>
using namespace std;
using ll=long long;
using Poly=vector<int>;
constexpr int mod=1e9+7;
int n,cnt[310],fac[310],finv[310],f[310][310];
template<typename T>
inline void add(int &x,const T &y){x=(x+y)%mod;}
int power(int a,int b)
{
	int ans=1;
	for(;b;b>>=1,a=(ll)a*a%mod)
		if(b&1) ans=(ll)ans*a%mod;
	return ans;
}
Poly operator+(const Poly &F,const Poly &G)
{
	Poly H(n+1);
	copy(F.begin(),F.end(),H.begin());
	for(int i=0;i<=n;i++) add(H[i],G[i]);
	return H;
}
Poly operator*(const Poly &F,const Poly &G)
{
	Poly H(n+1);
	for(int i=0;i<=n;i++)
		for(int j=0;i+j<=n;j++)
			add(H[i+j],(ll)F[i]*G[j]);
	return H;
}
int main()
{
	int m,x,ans=0;
	cin>>n>>m;
	for(int i=0;i<n;i++) scanf("%d",&x),cnt[x]++;
	fac[0]=fac[1]=1;
	for(int i=2;i<=n;i++) fac[i]=(ll)fac[i-1]*i%mod;
	finv[n]=power(fac[n],mod-2);
	for(int i=n-1;i>=0;i--) finv[i]=(ll)finv[i+1]*(i+1)%mod;
	Poly F(n+1),G(n+1),H;
	for(int i=1;i<=m;i++) F[i]=(ll)power(i,i-1)*finv[i]%mod;
	Poly pwF=F;
	for(int i=1;i<=n;i++,pwF=pwF*F)
		for(int j=1;j<=n;j++)
			add(G[j],(ll)finv[i]*power(j,i+mod-3)%mod*(i&1?pwF[j]:mod-pwF[j]));
	for(int i=1;i<=n;i++) G[i]=(ll)i*G[i]%mod;
	Poly pwG=G;
	for(int i=1;i<=n;i++,pwG=pwG*G)
		for(int j=1;j<=n;j++)
			f[j][i]=(ll)finv[i]*fac[j]%mod*pwG[j]%mod;
	for(int i=1;i<=n;i++)
	{
		if(!cnt[i]) continue;
		if(H.empty()) H=Poly(f[cnt[i]],f[cnt[i]]+n+1);
		else H=H*Poly(f[cnt[i]],f[cnt[i]]+n+1);
	}
	for(int i=1;i<=n;i++) add(ans,(ll)power(n,i+mod-3)*H[i]);
	cout<<ans<<endl;
	return 0;
}