#include<iostream> #include<cstdio> #include<cstring> using namespace std; int dp[1001]; int main() { int v,n; scanf("%d%d",&v,&n); dp[0]=1; int i,j; for(i=1;i<=v;i++) { int p; scanf("%d",&p); for(j=p;j<=n;j++) { dp[j]+=dp[j-p]; } } printf("%d\n",dp[n]); }