题目描述

现有一字典，初始为空，我定义如下操作：

• add x 把 x 加入集合
• del x 把集合中所有与 x 相等的元素删除（不保证删除前 x 在字典中）
• ask x 对集合中元素 x 的情况询问，输出集合中 x 的个数（不保证查询前 x 在字典中，如果不在输出 $0$）

输入格式

第一行是一个整数 $n$，表示命令数。$(0 \leq n \leq 10000)$

输出格式

对于每次查询进行输出。

最后对于字典中所有的元素，按照字典序从小到大的顺序输出。

每行两个数字：$x$ 和 $x$ 的个数。$(0 < x < 10000)$

7
add 1
add 6
add 1
add 6
del 6
ask 6
ask 1

0
2
1 2