#include <fstream>
using namespace std;
ifstream fin("oite.in");
ofstream fout("oite.out");

int x[1024], a[1024], n,s,T=0;

void citire(int a[], int &n)
{
    fin>>n;
        fin>>s;
    for(int i=1;i<=n;i++) fin>>a[i];

}

int bun(int k)
{
    if(k>=4) return 0;
    return 1;
}

void back(int x[],int k,int sp)
{
   int i;
   for(i=x[k-1]+1;i<=n;i++)
   {
       x[k]=i;
       sp=sp+a[x[k]];
       if(bun(k))
            if(sp==s) T++;
       else back(x,k+1,sp);
       sp=sp-a[x[k]];
   }
}

int main()
{
    citire(a,n);
    back(x,1,0);
    fout<<T;
    fin.close();
    fout.close();
    return 0;
}