import itertools

N, K = [int(i) for i in input().strip().split(' ')]
A = [int(input().strip()) for _ in range(N)]

ans = 0

for i in range(1, N+1):
  for j in itertools.combinations(A, r=i):
    ans = max(ans, sum(j)) if sum(j) <= K else ans

print(ans)