咋做啊 QAQ

就是它现在可以化为这样一个问题：给定一个单调不减的序列，每次取出其中的最大值 $p$，将其与最小值 $q$ 做差 $d=p-q$，将 $p,q$ 弹出并将 $d$ 压入。这样的操作会进行 $n$ 次，要求知道每次弹出的是谁，均摊 $O(1)$。