Problem R: Set的基本操作

Problem R: Set的基本操作

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

现有一整数集(允许有重复元素),初始为空。我们定义如下操作:
$\text{add x}$ 把 $x$ 加入集合
$\text{del x}$ 把集合中所有与 $x$ 相等的元素删除
$\text{ask x}$ 对集合中元素 $x$ 的情况询问
对每种操作,我们要求进行如下输出。
$\text{add}$ 输出操作后集合中 $x$ 的个数
$\text{del}$ 输出操作前集合中 $x$ 的个数
$\text{ask}$ 先输出 $0$ 或 $1$ 表示 $x$ 是否曾被加入集合($0$ 表示不曾加入),再输出当前集合中 $x$ 的个数,中间用空格格开。

Input

第一行是一个整数 $n\ (0 \le n \le 100,000)$,表示命令数。
后面 $n$ 行命令,如 Description 中所述。

Output

共 $n$ 行,每行按要求输出。

Sample 1 Input

7
add 1
add 1
ask 1
ask 2
del 2
del 1
ask 1

Sample 1 Output

1
2
1 2
0 0
0
2
1 0