P5783 [CQOI2008] 位统计

给出 $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$ 操作的统计值。

| 测试点编号 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | | $N$ | $3$ | $10$ | $100$ | $1000$ | $10000$ | $20000$ | $50000$ | $100000$ | $100000$ | $100000$ | | $M$ | $3$ | $10$ | $100$ | $1000$ | $10000$ | $20000$ | $50000$ | $50000$ | $100000$ | $200000$ |