1from itertools import combinations as comb 2 3n, s = map(int, input().split()) 4nums = [int(u) for u in input().split()] 5 6t = 0 7for i in range(1, len(nums) + 1): 8 for c in comb(nums, i): 9 if sum(c) == s: 10 t += 1 11 12print(t) 13