题目描述
有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。
小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加1到n；n个指令是移出数据。
现在要求移除数据的顺序为1到n。
为了满足最后输出的要求，小A可以在任何时候调整队列中数据的顺序。
请问 小A 最少需要调整几次才能够满足移除数据的顺序正好是1到n；
输入描述
第一行一个数据n，表示数据的范围。
接下来的2n行，其中有n行为添加数据，指令为：
"head add x" 表示从头部添加数据 x，
"tail add x" 表示从尾部添加数据x，
另外 n 行为移出数据指令，指令为："remove" 的形式，表示移出1个数据；
1 ≤ n ≤ 3 * 10^5。
所有的数据均合法。
输出描述
一个整数，表示 小A 要调整的最小次数。文章来源：https://www.toymoban.com/news/detail-432245.html
用例文章来源地址https://www.toymoban.com/news/detail-432245.html
| 输入 | 5 head add 1 tail add 2 remove head add 3 tail add 4 head add 5 remove remove remove remove |
| 输出 | 1 |
| 说明 |
到了这里，关于华为OD机试 - 最小调整顺序次数、特异性双端队列（Python）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
