input_list = list(map(int,input().split()))
n, k = input_list
a_list = [int(input()) for i in range(n)]

res_list = []

for i in range(2 ** n):
    res_e = 0
    for j in range(n):
        if (i >> j) & 1:
            res_e += a_list[j]
    res_list.append(res_e)
    
res = max([e for e in res_list if e <= k])

print(res)