from itertools import combinations
n,k=map(int,input().split())
a=[int(input()) for _ in range(n)]
ans=0
for i in range(1,n+1):
    for args in combinations(a,i):
        ans=max(ans,sum(args)) if sum(args)<=k else ans
print(ans)