说明

给出 $N$ 个 $[0, 65535]$ 的整数，编程支持以下操作：

修改操作：C d，所有数增加 $d$。如果超过 $65535$，把结果模 $65536$。（$0\le d\le 65535$）

查询操作：Q i，统计有多少整数的第 $i$ 位非 $0$，换句话说，有多少个整数与 $2^i$ 的“按位与”操作值为正。（$0\le i\le 15$）

输出所有查询操作的统计值。

输入格式

第一行为两个正整数 $N$ 和 $M$，即整数的个数和操作的个数。

第二行包含 $N$ 个 $[0,65535]$ 的整数。

以下 $M$ 行为各操作，格式如题所述。

输出格式

输出所有 $Q$ 操作的统计值。

3 5
1 2 4
Q 1
Q 2
C 1
Q 1
Q 2

1
1
2
1

提示