#include<bits/stdc++.h> using namespace std; long long n,m; long long c[1111],f[11111]; int main() { cin>>n>>m; for(int i=1;i<=n;i++) cin>>c[i]; f[0]=1; for(int i=1;i<=m;i++) for(int j=0;j<=n;j++) if(i>=c[j]) f[i]=(f[i]+f[i-c[j]]); cout<<f[m]/2; }