#include <iostream>
using namespace std;
__int64 f[10001]; //数据有点大
int
n, sigmam;
void
__read__()
{
cin >> n >> sigmam;
}
void
__dp__()
{
f[0] = 1;
for( int i = 1; i <= n; i++ )
{
int billtype;
cin >> billtype;
for( int j = billtype; j <= sigmam; j++ )
f[j] += f[j - billtype];
}
}
void
__outp__()
{
cout << f[sigmam] << endl;
}
int
main()
{
__read__();
__dp__();
__outp__();
return 0;
}