#include<fstream.h>
ifstream fin("zebughil.in");
ofstream fout("zebughil.out");
long a[18],g,s;
int n,i,k,c=0;
int rec(int x)
{int i;
	s=s+a[x];
	a[x]=-1;
	if (s==g) return 0;
	for (i=n;i>=1;i--)
		{if (s==g) return 0;
		 if (s+a[i]<=g && a[i]!=-1)
			rec(i);}
	return 0;}
int main()
	{int j;
	for (k=1;k<=3;k++)
		{fin>>n>>g;a[n+1]=2000000001;
		 for (i=1;i<=n;i++)
			fin>>a[i];
		 for (i=1;i<n;i++)
			for (j=i+1;j<=n;j++)
				if (a[i]>a[j])
				{s=a[i];
				 a[i]=a[j];
				 a[j]=s;}
		 for (i=1;i<=n;i++)
			if (a[i]!=-1) {s=0;rec(i); c++;}
		 fout<<c<<'\n';c=0;
		 }
	fout.close();
return 0;}