#include<bits/stdc++.h>
using namespace std;
typedef long long ll;//又是忘记开long long 结果错了,真的没想到
const int N=20;
const int M=3010;
int a[N];
ll dp[M];
int main() {
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
dp[0]=1;
for(int i=1;i<=n;i++) {
for(int j=0;j<=m;j++) {
if(j>=a[i])
dp[j]+=dp[j-a[i]];
}
}
cout<<dp[m];
return 0;
}