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



def hantei(n):
  for i in range(2**n):
    B=[]
    
    for j in range(n):
       if ((i>>j)&1):
         B.append(A[j])
       else:
         continue;
    Sum=sum(B)
    if Sum<=K:
      Max=Sum
    else :
      break;
  print(Max)    
hantei(N)