#include<iostream> #include<algorithm> #include<cstring> using namespace std; int a,b,c,d[5005],e=0; void aa(int x,int z) { int y; for(y=z;y<=a;y++) { if(x+d[y]==b) { e++; return ; } if(x+d[y]<b) aa(x+d[y],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,1); cout<<e; return 0; }