cnt = 0 box = gets.chomp.to_i n = gets.chomp.to_i wide = gets.split.map(&:to_i) sorted = wide.sort{|a,b| a <=> b} sorted.each do |num| num += num if num >= box break end cnt += 1 end puts cnt