#include
     
      #include
      
       #include
       
        using namespace std;#define ll long long int t,n,a[25],dp[1050];int main(){    scanf("%d%d",&n,&t);    for(int i=1;i<=n;i++)scanf("%d",&a[i]);    memset(dp,0,sizeof dp);    dp[0]=1;//初始条件    for(int i=1;i<=n;i++)        for(int j=t;j>=a[i];j--)            dp[j]+=dp[j-a[i]];    printf("%d\n",dp[t]); }