首先声明一个概念：$msb(n)$表示：$n$的二进制的最高有效位，即$n$的二进制表示的最高一位$1$。比如$msb(1101)_2 = 3,msb(1) = 0$。

首先， 对于两条鱼：

• 如果$msb(鱼a)>msb(鱼b)$，$鱼a$一定能吃掉$鱼b$，并且吃掉$鱼b$后$msb(鱼a)$一定不会减少($1 \bigoplus 0 = 0$)。
• 如果$msb(鱼a)<msb(鱼b)$，$鱼a$一定不能吃掉$鱼b$。

需要注意的就是$msb(鱼a)=msb(鱼b)$的情况，如果该情况$鱼a$能吃掉$鱼b$，则吃掉$鱼b$后$msb(鱼a)$一定会减少($1 \bigoplus 1 = 0$ )。

在任何时候，我们都应该尽可能多地吃掉左边 $msb$较小的鱼，也就是只要$msb$小就一直吃，而如果一个一个判断，时间复杂度肯定是不够的 ，所以要用预处理的思想，用一个$last$数组来预处理一下，$left[i][j]$表示$i$前面(包括$i$)最后一条（也就是离$i$最近的那条）$msb \ge j$的鱼的下标。如果当前$x$在位置$i$，在$i$和$left[i][msb(x)]$之间的鱼肯定都可以吃，直接将$x$移到$left[i][mbs(x)]$的位置，并让$x$异或上两条鱼之间的每条鱼的重量即可，而直接一个异或也一定会超时，需要预处理一下区间的异或和，区间问题就很容易想到前缀和，开一个$pre$数组，$pre[i][j]$就表示“从这条鱼$i$开始，还没遇到下一个$msb \ge j$ 的鱼”，即从第$left[i][j] + 1$条鱼~第$i$条鱼的前缀异或和。而对于$msb$大的鱼，直接$break$就可以了。对于$msb$和$msb(x)$相等的鱼，每次判断一下它的重量和$x$哪个大，如果$w \le x$就吃掉，否则就$break$，因为$msb$一直会减少，所以最多只会执行$log(x)$次运算，时间复杂度可以通过。

接下来就是思考如何预处理$left$和$pre$数组：计当前$msb(a[i]) = d$，从$0$~$30$遍历可能的每一位$j$：

• 对于$left$数组：
  • 如果$j \le d$，左边第一个$msb \ge j$的位置就是$i$，$left[i][j] = i$
  • 如果$j > d$，就递推，$left[i][j] = left[i - 1][j]$
• 对于$pre$数组：
  • 如果$j \le d$，$left[i][j] = i$，区间中没有鱼，$pre[i][j] = 0$
  • 如果$j > d$，区间中加了条鱼$i$，$pre[i][j] \bigoplus= w[i];$

预处理完后，从第$n$条鱼开始从右向左模拟即可。

时间复杂度：接近$O(\sum(n + q) \times log(max w))$

#include <iostream>
#include <algorithm>
#include <vector>
#define endl '\n'
using namespace std;

void solve(){
	int n, q;
	cin >> n >> q;
	vector<int> w(n);
	for(int i = 0; i < n; i++){
		cin >> w[i];
	}
	vector<vector<int>> left(n, vector<int> (31, -1));
	vector<vector<int>> pre(n, vector<int> (31, 0));
	for(int i = 0; i < n; i++){
		if(i > 0){
			left[i] = left[i - 1];
			pre[i] = pre[i - 1];
		}
		int d = __lg(w[i]);
		for(int j = 0; j <= d; j++){
			left[i][j] = i;
			pre[i][j] = 0;
		}
		for(int j = d + 1; j <= 30; j++){
			pre[i][j] ^= w[i];
		}
	}
	while(q--){
		int x;
		cin >> x;
		int j = n - 1;
		int res = 0;
		while(x > 0 && j >= 0){
			int d = __lg(x);
			int k = left[j][d];
			x ^= pre[j][d];
			j = k;
			if(j == -1) break;
			if(x < w[j]) break;
			x ^= w[j];
			j--;
		}
		res = n - 1 - j;
		cout << res << ' ';		
	}
	cout << endl;
}

int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int T;
	cin >> T;
	while(T--){
		solve();
	}
	return 0;
}