import itertools N, K = map(int, input().split()) L = [int(input()) for _ in range(N)] L3 = [] for i in range(N+1): for k in itertools.combinations(L, i): if sum(k) <= K: L3 += [sum(k)] print(max(L3))