限长传送带¶
参考时间限制：1 秒；内存限制：8 MiB。实际时限取目标环境中最慢正式文件的标程中位耗时乘 2，再按 0.5 秒向上取整。见评测环境。
背景故事¶
实验室用一条传送带循环运输科研瓶。传送带价格昂贵，只能容纳有限数量的瓶子；机械臂从尾部放入，从头部取走。请模拟它收到的操作。
形式化问题描述¶
一个初始为空的队列最多容纳 \(n\) 个有符号整数。依次执行 \(m\) 个操作：
1 x：若当前少于 \(n\) 个元素，把 \(x\) 放到队尾；否则忽略这次操作。2：若队列非空，输出并移除队首元素；否则忽略这次操作，不输出任何内容。
元素可以等于零，也可以为负。容量为零时，两种操作都被忽略。请用结构体封装队列。
图中从左到右分别是插入 5 前、插入 5 后、取走 2 后的队列；列表左端为队首。
输入格式¶
第一行包含 n m .接下来恰好 \(m\) 行，每行是上述一种操作。
输出格式¶
每次成功执行 2 操作输出一行整数。若没有成功的删除操作，输出为空。
样例 1¶
输入¶
3 11
1 1
2
2
1 2
1 3
1 4
1 5
2
2
2
2
输出¶
1
2
3
4
样例 2¶
输入¶
0 3
1 0
2
2
输出¶
样例 3¶
输入¶
1 6
1 -2147483648
1 7
2
1 0
2
2
输出¶
-2147483648
0
数据范围与保证¶
\(0\le n\le500000\) ，\(0\le m\le3000000\) ，\(-2^{31}\le x\le2^{31}-1\) .
规格调整由 Codex（GPT-6）记录为重新设计：整进程内存限制采用 8 MiB，以容纳参考 Windows 运行环境的基础开销；题目数据规模和计算规则不变。
| 分值比例 | 额外条件 |
|---|---|
| 100% | 无额外条件 |
共有 10 个正式文件，每个 10%。 生成说明。