n, k = map(int, input().split())
dp = [False for _ in range(k + 1)]
dp[0] = True
ans = 0
for _ in range(n):
    a = int(input())
    for i in range(k + 1, a - 1, -1):
        if dp[i - a]:
            dp[i] = True
            ans = max(ans, i)
print(ans)