l = gets.to_i n = gets.to_i w = gets.split.map(&:to_i) w.sort!.each_with_index do |width, i| l -= width if (l < 0) puts i break end end