#include <stdio.h>

int main() {
    int n, m;
    scanf("%d %d", &n, &m);

    int a[n];
    for(int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }


    int count = 0;


    for(int i = 0; i < (1 << n); i++) {
        int sum = 0;

        for(int j = 0; j < n; j++) {
            if(i & (1 << j)) {
                sum += a[j];
            }
        }
        if(sum == m) {
            count++;
        }
    }

    printf("%d\n", count);
    return 0;
}