l = gets.chomp.to_i n = gets.chomp.to_i w = gets.chomp.split(' ').map(&:to_i).sort! sum = 0 count = 0 w.each do |x| break if l - sum < x sum += x count += 1 end puts count