L = gets.to_i N = gets.to_i W = gets.split(' ').map(&:to_i).sort sum = [0] W.each do |i| break if sum.inject(:+) > L sum.push(i) end puts sum.length - 2