local ffi = require 'ffi'
local C, ct = ffi.C, ffi.typeof 'int32_t[1]'
ffi.cdef 'int scanf(const char *, ...);'

do
local a,c = {},ct()
local n,k = io.stdin:read("*n"),io.stdin:read("*n")
for i=1,n do C.scanf("%d",c) a[i]=c[0] end
function f(i, w, res)
	if w<res and w>=0 then res=w end
	if i>n then return res end
	if w<a[i] then return f(i+1,w,res) end
	local l,r=f(i+1,w,res),f(i+1,w-a[i],res)
	return l<r and l or r
end
print(k-f(1,k,k))
end