#include<iostream>

 #include<cstring>

 #include<cstdio>

 using namespace std;

 const int N=1e4+;

 int a[];

 long long dp[N];

 int main(){

     int n,v;

     while(~scanf("%d%d",&n,&v)){

         memset(dp,,sizeof(dp));

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

             scanf("%d",&a[i]);

         }

         dp[]=;

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

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

                 if(j>=a[i]&&dp[j-a[i]])

                     dp[j]+=dp[j-a[i]];

             }

         }

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

     }

     return ;

 }