l = gets.chomp.to_i n = gets.chomp.to_i w = gets.chomp.split(" ").map(&:to_i) w.sort! ww = 0 i = 0 w.each do |a| ww += a if ww > l then break end i += 1 end puts i