#include <iostream>
using namespace std;
const int N = 10010;
long long f[N];
int main()
{
int v, m;
cin >> v >> m;
f[0] = 1;
while(v--)
{
int money;
cin >> money;
for(int i = money; i <= m; i++)
{
f[i] += f[i - money];
}
}
cout << f[m];
}