N,W = list(map(int,input().split()))
a = list(map(int,input().split()))

count = 0
def calc(now = 0,sum = 0):
    global count
    if now == N-1:
        if sum == W:count += 1
        elif sum + a[now] // 2 == W:count += 1
        elif sum + a[now] == W:count += 1
    else:
        calc(now + 1,sum)
        calc(now + 1,sum + a[now] // 2)
        calc(now + 1,sum + a[now])
calc()
print(count)