#include<bits/stdc++.h>
using namespace std;

#define int long long

struct Trie{
	vector<array<int,2>>t;
	vector<int>c;
	
	Trie():t(1),c(1){
	}
	
	void add(int x){
		int y=0;
		for(int i=30;i>=0;i--){
			int b=x>>i&1;
			if(!t[y][b]){
				t[y][b]=t.size();
				t.emplace_back();
				c.emplace_back();
			}
			y=t[y][b];
			c[y]++;
		}
	}
	
	void rem(int x){
		int y=0;
		for(int i=30;i>=0;i--){
			int b=x>>i&1;
			y=t[y][b];
			c[y]--;
		}
	}
	
	int get(int x){
		int y=0;
		int z=0;
		for(int i=30;i>=0;i--){
			int b=x>>i&1;
			if(c[t[y][b^1]]){
				y=t[y][b^1];
				z|=1<<i;
			}
			else{
				y=t[y][b];
			}
		}
		return z;
	}
};

int ans[50000];
Trie t;

struct ST{
	int n;
	vector<vector<int>>d;

	ST(int n):n(n),d(n*4){
	}

	void update(int i,int l,int r,int ll,int rr,int xx){
		if(l>rr||r<ll){
			return;
		}
		if(l>=ll&&r<=rr){
			d[i].push_back(xx);
			return;
		}
		update(i*2+1,l,(l+r)/2,ll,rr,xx);
		update(i*2+2,(l+r)/2+1,r,ll,rr,xx);
	}
	
	void query(int i,int l,int r,int b){
		for(int x:d[i]){
			t.add(x);
			b=max(b,t.get(x));
		}
		if(l==r){
			ans[l]=b;
		}
		if(l!=r){
			query(i*2+1,l,(l+r)/2,b);
			query(i*2+2,(l+r)/2+1,r,b);
		}
		for(int x:d[i]){
			t.rem(x);
		}
	}
};

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,Q;
	cin>>N>>Q;
	vector<vector<pair<int,int>>>g(N+1);
	for(int i=0;i<N-1;i++){
		int a,b,w;
		cin>>a>>b>>w;
		g[a].emplace_back(b,w);
		g[b].emplace_back(a,w);
	}
	vector<int>v(N+1);
	auto dfs=[&](auto self,int i,int p,int x)->void{
		v[i]=x;
		for(auto[j,w]:g[i]){
			if(j==p){
				continue;
			}
			self(self,j,i,x^w);
		}
	};
	dfs(dfs,1,0,0);
	vector<int>s(N+1,-1);
	ST st(Q);
	for(int i=0;i<Q;i++){
		int x;
		cin>>x;
		if(s[x]==-1){
			s[x]=i;
		}
		else{
			st.update(0,0,Q-1,s[x],i-1,v[x]);
			s[x]=-1;
		}
	}
	for(int x=1;x<=N;x++){
		if(s[x]!=-1){
			st.update(0,0,Q-1,s[x],Q-1,v[x]);
		}
	}
	st.query(0,0,Q-1,0);
	for(int i=0;i<Q;i++){
		cout<<ans[i]<<'\n';
	}
	return 0;
}