n, k = map(int, input().split())
a = [int(input()) for _ in range(n)]
max_sum = 0

for mask in range(1 << n):
    total = 0
    for j in range(n):
        if mask & (1 << j):
            total += a[j]
    if total <= k and total > max_sum:
        max_sum = total

print(max_sum)