#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

typedef double db;

int const xn=;

int n,m,jc[xn],s[xn];

db f[xn],g[xn];

void init()

{

  jc[]=;

  for(int i=;i<=;i++)jc[i]=jc[i-]*i;

}

int main()

{

  init();

  while(~scanf("%d%d",&n,&m))

    {

      for(int i=;i<=m;i++)f[i]=g[i]=;//

      for(int i=;i<=n;i++)scanf("%d",&s[i]);

      for(int i=;i<=s[];i++)f[i]=1.0/jc[i];

      for(int i=;i<=n;i++)

    {

      for(int j=;j<=m;j++)

        for(int k=;k<=s[i]&&j+k<=m;k++)

          g[j+k]+=f[j]/jc[k];

      for(int j=;j<=m;j++)f[j]=g[j],g[j]=;

    }

      printf("%.0lf\n",f[m]*jc[m]);

    }

  return ;

}