#include<iostream> #include<algorithm> using namespace std; int a,b,c,d[5005],e=0; void aa(int x) { int y; for(y=1;y<=a;y++) { if(x+d[y]==b) { e++; return ; } if(x+d[y]<b) aa(x+d[y]); if(x+d[y]>b) return ; } } int main() { cin>>a>>b; for(c=1;c<=a;c++) cin>>d[c]; sort(d+1,d+a+1); aa(0); cout<<e; return 0; }