#include<bits/stdc++.h>

using namespace std;

/*
知识点内容：和为sum的方法数

文档内容参考：
https://www.cnblogs.com/aiguona/p/9218754.html
*/

int main() {
    int n, sum;
    cin >> n >> sum;

    vector<long long> a(sum + 1);
    vector<int> b(n);

    for (int i = 0; i < n; i++)
        cin >> b[i];

    a[0] = 1;

    for (int i = 0; i < n; i++)
        for (int j = sum; j >= b[i]; j--)
            a[j] += a[j - b[i]];

    cout << a[sum] << endl;
    return 0;
}