题目内容

有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。

小A依次执行$2n$个指令往队列中添加数据和移出数据。其中$n$个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加$1$到$n$；$n$个指令是移出数据。

现在要求移除数据的顺序为$1$到$n$。

为了满足最后输出的要求，小A可以在任何时候调整队列中数据的顺序。

题目概述

本题涉及一个特异性的双端队列（deque），该队列支持以下操作：

• 添加操作：

  • head add x：从队列头部添加元素 x。
  • tail add x：从队列尾部添加元素 x。

• 移出操作：

  • remove：从队列头部移出一个元素。