l = gets.to_i n = gets.to_i width = gets.split.map(&:to_i) sum = 0 counter = 0 width.sort.each do |w| (sum+=w)<=l ? counter+=1 : break end puts counter