N,K=map(int,input().split())
A=[]
for i in range(N):
    a=int(input())
    A.append(a)

ans=0
for bit in range(2**N):
    ret=0
    for i in range(N):
        if bit>>i&1:
            ret+=A[i]
    if ret<=K:
        ans=max(ans,ret)

print(ans)