题目描述

有若干报名选手，补到最小的 $2$ 的幂后进行单败擂台赛。每场由给定的 0/1 决定编号较小或较大的选手为擂主；第 $R$ 轮中，擂主当且仅当能力值 $a_i \ge R$ 时获胜。对多个前缀询问，求所有可能成为冠军的编号和，并按题目要求异或汇总输出。

输入格式

第一行输入两个整数 $n,m$。

第二行输入 $n$ 个用于生成能力值的 $a'_i$。

第三行输入 $m$ 个询问 $c_i$。

接下来 $K$ 行输入各轮抽签字符串，其中 $2^K \ge n$。

随后输入 $T$，再输入 $T$ 组 $X_0,X_1,X_2,X_3$。能力值按 $a_i=a'_i\oplus X_{i\bmod 4}$ 生成。

输出格式

对每组数据输出一行整数，表示

5 5
0 0 0 0 0
5 4 1 2 3
1001
10
1
4
2 1 0 0
1 2 1 0
0 2 3 1
2 2 0 1

5
19
7
1

数据范围与提示

• $2 \le n,m \le 10^5$。

• $0 \le a_i,X_j < 2^{31}$。

• $1 \le c_i \le n$。

• $1 \le T \le 256$。

• 来源：CSP-S 2024 T4