n, k = read_line.split.map(&.to_i)
a = read_line.split.map(&.to_i64).sort
sum = 0i64
n.times do |i|
  if sum + a[i] > k
    puts "#{i} #{k - sum}"
    exit
  end
  sum += a[i]
end
puts "#{n} #{k - sum}"