#include <bits/stdc++.h> using namespace std; int dp[305]; int coin[5005]; int main() { int n , m; cin >> n >> m; for(int i = 1;i <= n;i++) cin >> coin[i]; dp[0] = 1; for(int i = 1;i <= n;i++) { for(int j = 1;j <= m;j++) { if(j >= coin[i - 1]) dp[j] += dp[j - coin[i - 1]]; } } cout << dp[m]; return 0; }