#include<cstdio>
#include<cstring>
using namespace std;
int num[41],a[41];
int sum=0,n,key;
void cal()
        {int ans=0;
		 for(int i=1;i<=n;i++)
		    ans+=a[i]*num[i];
		 if(ans==key)
		   sum++;
		}
void doit(int x)
         {num[x]=1;
          if(x==n)
            cal();
          else doit(x+1);
          num[x]=0;
          if(x==n)
            cal();
          else doit(x+1);
		 }
int main()
{
 freopen("password1.in","r",stdin);
 freopen("password1.out","w",stdout);
 scanf("%d%d",&n,&key);
 for(int i=1;i<=n;i++)
    {int x;
     scanf("%d",&x);
     a[i]=x;
	}
 doit(1);
 printf("%d",sum);
 return 0;
}