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

ans = 0
for bit in range(1, 1 << n):
    res = 0
    for j in range(n):
        if (bit >> j) & 1:
            res += A[j]
    if res <= k:
        ans = max(ans, res)
print(ans)