#include<iostream>
using namespace std;
int n,m,i,v,j;
long long a[3005];
int main()
{
scanf("%d%d",&n,&m);
a[0]=1;
for(i=0;i<n;i++){
scanf("%d",&v);
for(j=v;j<=m;j++)a[j]+=a[j-v];
}
printf("%lld\n",a[m]);
return 0;
}