【普及】维护数组

给你一个初始为空的数组 $a[]$，请你维护如下三种操作：

• 1、P x：将数 $x$ 放到数组的末尾
• 2、A x：将数组中的所有数加上 $x$
• 3、Q x：询问数组中有多少个数等于 $x$

输入格式

第一行包含 $1$ 个整数 $T$，表示数据组数

每组数据的第一行包含一个正整数 $m$，表示操作的个数

接下来 $m$ 行，每行包含一个操作

保证同一组内所有 $m$ 的之和不超过 $2 \times 10^5$

输出格式

对于每组数据的操作 3，输出答案

1
7
Q 1
P 1
Q 1
P 2
P 2
A 3
Q 5

0
1
2

提示

【样例 1 解释】

• 数组初始为空 $[]$
• Q 1：数组中没有为 $1$ 的数，结果为 $0$
• P 1：在数组末尾插入 $1$，数组变为 $[1]$
• Q 1：数组中有 $1$ 个数为 $1$，结果为 $1$
• P 2：在数组末尾插入 $2$，数组变为 $[1, 2]$
• P 2：在数组末尾插入 $2$，数组变为 $[1, 2, 2]$
• A 3：将数组中所有数加 $3$，数组变为 $[4, 5, 5]$
• Q 5：数组中有 $2$ 个数为 $5$，结果为 $2$

【数据范围】

• $1 \le T \le 10^{4}$
• $1 \le m \le 10^{5}$
• 保证同一组内的 $m$ 之和不超过 $2 \times 10^5$

来源

• 参考答案