N, K = gets.split.map(&:to_i)
A = gets.split.map(&:to_i).sort

ans = 0
remain = K
while A.size > 0 && A[0] <= remain
  ans += 1
  remain -= A[0]

  A.shift
end

puts [ans, remain].join(' ')