length = gets.chomp.to_i num = gets.chomp.to_i blocks = gets.split.map(&:to_i) sum = 0 cnt = 0 blocks.sort! blocks.each do |i| sum += i cnt += 1 if length < sum puts cnt - 1 break end if cnt == num puts cnt break end end