1
class StockSpanner:
2

3
    def __init__(self):
4
        self.stack = []
5

6
    def next(self, price: int) -> int:
7

8
        ans = 1
9
        while self.stack and self.stack[-1][0] <= price:
10
            ans += self.stack.pop()[1]
11

12
        self.stack.append((price, ans))
13

14
        return ans
15

16

17
# Your StockSpanner object will be instantiated and called as such:
18
# obj = StockSpanner()
19
# param_1 = obj.next(price)