C++

#include <cstdio>

 

using namespace std;

int N,F,cnt=0;

int array_[25];

void serch(int num,int sum){

    if(num==N){

        if(sum==F){

            cnt++;

        }

        return;

    }

    serch(num+1,sum+array_[num]);

    serch(num+1,sum);

}

int main()

{

    scanf("%d %d",&N,&F);

    for(int i=0;i<N;i++){

        scanf("%d",&array_[i]);

    }

    serch(0,0);

    if(F==0){

        cnt--;

    }

    printf("%d",cnt);

    return 0;

}