#include<bits/stdc++.h> using namespace std; int main(){ int n,m,a[205],dp[200005]; memset(dp,0,sizeof(dp)); cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; dp[a[i]]=1; } for(int j=1;j<=m;j++){ for(int i=1;i<=n;i++){ if(j-a[i]>=0){ dp[j]=dp[j-a[i]]+dp[j]; } } } cout<<dp[m]; return 0; }