n, k = io.read("*n", "*n")
a = {}
for i = 1, n do a[i] = io.read("*n") end
table.sort(a)
c = 0
for i = 1, n do
  if a[i] <= k then
  	k = k - a[i]
  	c = c + 1
  else
  	break
  end
end
print(c .. " " .. k)