总时间限制: 5000ms 内存限制: 65536kB
描述
给出 N 个范围在 [0, 65535] 的整数，编程支持以下的操作：
（1）修改操作：C d，所有的数都增加 d。如果超过 65535，把结果模 65536。 0 <= d <= 65535
（2）查询操作：Q i，统计在 N 个正整数中有多少个整数其对应的二进制形式的第 i 位二进制位为非 0。0 <= i <= 15。并且最低位 i 为 0。
最后，输出所有查询操作的统计值。
输入
输入的第一行为两个正整数 N,M, 其中 N 为操作的整数的个数，而 M 为具体有多少个操作。
输入的第二行为 N 个正整数，为进行操作的 N 个正整数。
下面有 M 行，分别表示 M 个操作。
N<=100000,M<=200000
