#include<cstdio>
int v[1000001][4],i,j,n,m,k,l,c,s;
int main ()
{
freopen("oite.in","r",stdin);
freopen("oite.out","w",stdout);
scanf("%d%d",&c,&l);
for(j=1;j<=c;j++)
    {
    scanf("%d",&m);
    if(m<=l)
        {
        for(i=s;i>=1;i--)
            if(i+m<=l)
                {
                v[i+m][1]+=v[i][0];
                v[i+m][2]+=v[i][1];
                v[i+m][3]+=v[i][2];
                }
        v[m][0]++;
        s+=m;
        if(s>l)
            s=l;
        }
    }
printf("%d",v[l][3]);
return 0;
}