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| if l - sum < x break else sum += x count += 1 end end puts count