#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=305,mod=1e9+7;
ll fr[N],inv[N];
ll c[N];
ll f[N][N],p[N][N],g[N],h[N][N],ans;
int n,k;
int cnt[N];
ll ksm(ll a,int b){
  ll res=1;
  while(b){
    if(b&1)res=res*a%mod;
    a=a*a%mod,b>>=1;
  }
  return res;
}
signed main(){
  ios::sync_with_stdio(0);
  cin.tie(0),cout.tie(0);
  fr[0]=1;for(int i=1;i<=300;i++)fr[i]=fr[i-1]*i%mod;
  inv[300]=ksm(fr[300],mod-2);for(int i=299;i>=0;i--)inv[i]=inv[i+1]*(i+1)%mod;
  c[1]=1;for(int i=2;i<=300;i++)c[i]=ksm(i,i-2);
  cin>>n>>k;
  for(int i=1,x;i<=n;i++)cin>>x,cnt[x]++;
  f[0][0]=1;
  for(int i=1;i<=k;i++)
    for(int j=n;j>=0;j--)
      for(int l=n;l>=0;l--){
        ll x=c[i]*inv[i-1]%mod,rc=x;
        for(int p=1;p+l<=n&&j+p*i<=n;p++,rc=rc*x%mod)f[j+p*i][p+l]=(f[j+p*i][p+l]+rc*f[j][l]%mod*inv[p])%mod;
      }
  for(int i=1;i<=n;i++){
    if(i<=k)g[i]=c[i]*inv[i]%mod;
    for(int j=2;j<=n;j++)
      g[i]=(g[i]+(j&1?1:mod-1)*f[i][j]%mod*ksm(i,j-2)%mod)%mod;
  }
  for(int s=1;s<=n;s++){
    memset(f,0,sizeof(f));f[0][0]=1;
    for(int i=1;i<=cnt[s];i++)
      for(int j=cnt[s];j>=0;j--)
        for(int l=cnt[s];l>=0;l--){
          ll x=g[i]*i%mod,rc=x;
          for(int p=1;p+l<=cnt[s]&&j+p*i<=cnt[s];p++,rc=rc*x%mod)f[j+p*i][p+l]=(f[j+p*i][p+l]+rc*f[j][l]%mod*inv[p])%mod;
        }
    for(int i=0;i<=cnt[s];i++)p[s][i]=f[cnt[s]][i]*fr[cnt[s]]%mod;
  }
  h[0][0]=1;
  for(int i=1;i<=n;i++)
    for(int j=0;j<=n;j++)
      for(int l=0;l<=cnt[i]&&l+j<=n;l++)
        h[i][l+j]=(h[i][l+j]+h[i-1][j]*p[i][l])%mod;
  for(int i=1;i<=n;i++)ans=(ans+h[n][i]*(i==1?ksm(n,mod-2):ksm(n,i-2)))%mod;
  cout<<ans<<'\n';
  return 0;
}