#include <bits/stdc++.h>
using namespace std;
int n,m,dp[20005],a[105];
int main(){
	scanf("%d%d",&n,&m);
    for(int i = 1;i<=n;i++)scanf("%d",&a[i]);
    dp[0] = 1;
    for(int i = 1;i<=n;i++)
		for(int j = m;j>=a[i];j--)dp[j]+=dp[j-a[i]];
    printf("%d",dp[m]);
    return 0;
}