//solutie O(l*n)
//Badea Adrian
#include <fstream>
#define nmax 1024
#define lmax 1200055
using namespace std;
ifstream f("oite.in");
ofstream g("oite.out");
int n,l,x[nmax],sol;
int v[lmax][5];


int main()
{
    int i,j,t,r;
    f>>n>>l;
    v[0][0]=1;
    for (i=1;i<=n;i++) {
        f>>x[i];
        for (j=l-x[i];j>=0;j--)
                for (t=0;t<=3;t++) v[j+x[i]][t+1]+=v[j][t];
    }
    g<<v[l][4];


    return 0;
}