#include<bits/stdc++.h>
using namespace std;
int f[1000][1000],v[1000];
int  main()
{
	int n,a,e=0;
	cin>>n>>a;
	for (int i=1;i<=n;i++)cin>>v[i];
	for (int i=1;i<=n;i++)
	{
		for (int j=a;j>=1;j--)
		{
			if (v[i]<=a) f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+v[i]);
			else f[i][j]=f[i-1][j];
		}
	 } 
	for (int i=1;i<=n;i++)
	{
		for (int j=1;j<=a;j++)
		{
			if (f[i][j]==a) e+=1;
		}
	}
	cout<<e;
	 return 0;
 } //求指出错误的地方