BOJ 1182

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;


public class Main {
    static int answer,S,N;
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        N = Integer.parseInt(st.nextToken());
        S = Integer.parseInt(st.nextToken());

        int [] arr = new int[N];

        st = new StringTokenizer(br.readLine());

        for(int i =0; i<N; i++)arr[i]=Integer.parseInt(st.nextToken());

        subset(arr,0,0,false);
        System.out.println(answer);
    }

    private static void subset(int [] arr , int cnt, int sum,boolean flag){
        if(cnt==N){
            if(sum==S&&flag==true)answer++;
            return;
        }


        subset(arr,cnt+1, sum + arr[cnt],true);
        subset(arr,cnt+1, sum,flag);
    }

}