cnt = 0 result = 0 box = gets.chomp.to_i n = gets.chomp.to_i wide = gets.split(" ").map(&:to_i) wide.sort.each do |num| result += num if result > box break else cnt += 1 end end puts cnt