901. Online Stock Span
class StockSpanner:
def __init__(self):
self.stack = []
def next(self, price: int) -> int:
con = 1
while self.stack and self.stack[-1][0] <= price:
prevPrice, prevCon = self.stack.pop()
con += prevCon
self.stack.append((price, con))
return con