You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

小明和小凯正在堆叠和移走箱子。n个箱子的编号为从1到n。初始时堆栈中没有箱子。 小明是一个控制狂，他给小凯下达了2n条命令：n条命令是在堆顶添加一个箱子,1条命令是从堆顶移走一个箱子。小明希望小凯按照从1到n的顺序移走箱子。 当然，小凯可能无法执行小明的某些移除命令，因为所需箱子此时并不在堆顶。因此小凯需等到小明移开视线，然后以他想要的任何方式重新排列堆栈中的箱子。 问：小凯最少需要进行多少次重排操作，就可以成功完成小明的所有命令。 数据确保每个箱子在被移走前先添加它们。

3
add 1
remove
add 2
add 3
remove
remove

1

Hint

1<=n<=300000