N,K=map(int,input().split())
X=1
for i in range(N):
    a=int(input())
    X=X|(X<<a)

ANS=0
for i in range(K+1):
    if X & (1<<i) != 0:
        ANS=i
        
print(ANS)