PR1<35

# init method
self.prices = []
self.spans = []

# next method
self.prices += [price]
span = 1
i = len(self.prices) - 2
while i >= 0:
    if prices[i] > price:
        break
    span += self.spans[i]
    i -= self.spans[i]
self.spans += [span]
return span