l = gets.chomp!.to_i n = gets.chomp!.to_i w = gets.chomp!.split(" ").map{|i| i.to_i}.sort i = 0 s = 0 for v in w do s += v break if (s > l) i += 1 end p i