class Solution:
    def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
        stack = [] #(idx, temp)
        ans = [0] * len(temperatures)
        for i, temp in enumerate(temperatures):
            while stack and temp > stack[-1][1]:
                idx = stack.pop()[0]
                ans[idx] = i - idx
            stack.append((i, temp))
        return ans