N = 35
M = int(3 * 1e5 + 10) 
f = [0] * M
a = [0] * N
n, x = map(int, input().split())
for i in range(1, n + 1):
    a[i] = int(input())
f[0] = 1    
for i in range(1, n + 1):
    j = M - 1
    while j >= a[i]:
        f[j] |= f[j - a[i]]
        j -= 1

for i in range(x, M + 1):
    if f[i]:
        print(i)
        break