[USACO] 2-3-4 Money Systems

/*
ID: 551100k1
LANG: C++
TASK: money
*/
#include<stdio.h>
long long int s[10005]={0};
int d[30];
int main(){
    freopen("money.in","r",stdin);
    freopen("money.out","w",stdout);
    int n,m,i,j;
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++)
        scanf("%d",&d[i]);
    s[0]=1;
    for(i=0;i<n;i++)
        for(j=d[i];j<=m;j++)
            s[j]+=s[j-d[i]];
    printf("%lld\n",s[m]);
}