题目描述

Okabe 和 Daru 正在向一个栈中加入和删除盒子。盒子编号从 $1$ 到 $n$，最开始栈中没有盒子。

作为一个控制狂，Okabe 给了 Daru $2 n$ 个命令：$n$ 个命令让他将某一个盒子加入栈中，$n$ 个命令让他弹出栈顶。Okabe 希望弹出栈顶的盒子顺序是从 $1$ 到 $n$。当然，这意味着，Daru 可能在他的命令下做不到按顺序弹出。

但是 Daru 可以在两个命令之间调整整个栈中的盒子顺序。当然，这个时候他不能执行命令。

Daru 想问你最少的调整次数。保证一个盒子在需要被弹出之前一定被加入过。

输入格式

第一行一个整数 $n$，$n\le3\times10^5$。

接下来 $2n$ 行，每行格式如下：

• add x：将盒子 $x$ 加入栈中；
• remove：弹出栈顶的盒子。

输出格式

一个整数表示答案。

3
add 1
remove
add 2
add 3
remove
remove

1

7
add 3
add 2
add 1
remove
add 4
remove
remove
remove
add 6
add 7
add 5
remove
remove
remove

2