#include <iostream>
#include <cstdio>
using namespace std;
typedef long long LL;
const int N = 1e4 + 5;
LL dp[N];
int main()
{
int n, m;
scanf("%d%d", &n, &m);
dp[0] = 1;
while (n--)
{
int v;
scanf("%d", &v);
for (int i = v; i <= m; ++i) dp[i] += dp[i-v];
}
printf("%lld", dp[m]);
return 0;
}