#include <stdio.h>
int n,m;
int a[300];
int count;
void fun(int sum, int k);
int main(){
    scanf("%d %d", &n, &m);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
    }
    fun(0, 0);
    printf("%d", count);
    return 0;
}
void fun(int sum,int k) {
    if (sum == m)count++;
    if (sum >= m)return;

    else if(k+1<=n) {
      
            fun(sum, k + 1);
            
            fun(sum + a[k+1], k + 1);
        }

}