#include<iostream>

using namespace std;

int n,m;
int a[105],dp[105],cnt;
int main(){
    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 = m; j >= 1; j--){
            dp[j] += dp[j - a[i]];
        }
    }
    cout << dp[m] << endl;
    return 0;
}