#include<bits/stdc++.h> using namespace std; int n,m,ans; int a[1005]; int dfs(int x){ if(x==0)return ans++,0; for(int i=n;i>=1;i--){ // cout<<x-a[i]<<" "<<i<<endl; if(x-a[i]>=0)dfs(x-a[i]); } } int main(){ cin>>n>>m; for(int i=1;i<=n;i++)cin>>a[i]; dfs(m); return cout<<ans,0; }