# No.617 Nafmo、買い出しに行く import itertools n, k = [int(s) for s in input().split()] a = [] for i in range(n): a.append(int(input())) weight = [] for i in range(n + 1): s = list(itertools.combinations(a, i)) for j in s: if k >= sum(j): weight.append(sum(j)) print(max(weight))