l = gets.to_i gets ws = gets.split.map(&:to_i).sort sum = 0 count = 0 while w = ws.shift do break if sum + w > l sum += w count += 1 end puts count