N,K=map(int,input().split())
listA=[]
for i in range(N):
    A=int(input())
    listA.append(A)
ans=0
cnt=0
for j in range(2**N):
    num=j
    for k in range(N):
        if num%2==1:
            cnt+=listA[k]
        num=num//2
    if ans<cnt<=K:
        ans=cnt
    cnt=0
print(ans)