import itertools
s=set([0])
n,k=map(int,input().split())
a=[int(input()) for i in'.'*n]
for i in range(1,len(a)+1):
  for j in list(itertools.combinations(a,i)):
    w=sum(j)
    if w<=k:s.add(w)
print(max(s))