/*

TASK:money

LANG:C++

*/

#include<cstdio>

#include<string>

#include<algorithm>

#define ll long long

#define file(s) freopen(#s".in","r",stdin);freopen(#s".out","w",stdout)

using namespace std;

#define N 10005

int v,n;

ll dp[N]={};

int main(){

    file(money);

    scanf("%d%d",&v,&n);

    int c;

    for(int i=;i<=v;i++){

        scanf("%d",&c);

        for(int j=c;j<=n;j++)

            dp[j]+=dp[j-c];

    }

    printf("%lld\n",dp[n]);

    return ;

}