【USACO 2.3】Money Systems（dp）

/*
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]={1};
int main(){
    file(money);
    scanf("%d%d",&v,&n);
    int c;
    for(int i=1;i<=v;i++){
        scanf("%d",&c);
        for(int j=c;j<=n;j++)
            dp[j]+=dp[j-c];
    }
    printf("%lld\n",dp[n]);
    return 0;
}