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