#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<vector<pair<int, int> > > g;
vector<int> v, ans;
vector<vector<int> > t;

void dfs(int n, int p)
{
    for(auto x : g[n])
    {
        int y = x.first, z = x.second;
        if(y != p)
        {
            v[y] = v[n] ^ z;
            dfs(y, n);
        }
    }
}
struct node
{
    int w;
    node *lc, *rc;
    node()
    {
        w = 0;
        lc = nullptr;
        rc = nullptr;
    }
    void extend()
    {
        if(lc == nullptr)
        {
            lc = new node();
            rc = new node();
        }
    }
    void upd(int k, int ind, int del)
    {
        w += del;
        if(ind == -1) return;
        extend();
        if((k >> ind) & 1) rc -> upd(k, ind - 1, del);
        else lc -> upd(k, ind - 1, del);
    }
    int get(int k, int ind)
    {
        if(ind == -1) return 0;
        extend();
        if((k >> ind) & 1)
        {
            if(lc -> w > 0) return lc -> get(k, ind - 1) + (1 << ind);
            else return rc -> get(k, ind - 1);
        }
        else
        {
            if(rc -> w > 0) return rc -> get(k, ind - 1) + (1 << ind);
            else return lc -> get(k, ind - 1);
        }
    }
};
node root = node();
int maxi = 0;
void update(int no, int l, int r, int tl, int tr, int val)
{
    if(tl > tr) return;
    if(l == tl && r == tr)
    {
        t[no].push_back(val);
        return;
    }
    int m = (l + r) / 2;
    update(no * 2, l, m, tl, min(tr, m), val);
    update(no * 2 + 1, m + 1, r, max(tl, m + 1), tr, val);
}
void get(int no, int l, int r)
{
    int k = maxi;
    for(auto x : t[no])
    {
        root.upd(x, 29, 1);
        maxi = max(maxi, root.get(x, 29));
    }
    if(l == r) ans[l] = maxi;
    else
    {
        int m = (l + r) / 2;
        get(no * 2, l, m);
        get(no * 2 + 1, m + 1, r);
    }
    for(auto x : t[no])
    {
        root.upd(x, 29, -1);
    }
    maxi = k;
}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, q;
    cin >> n >> q;
    g.resize(n + 1);
    v.resize(n + 1);
    ans.resize(q);
    t.resize(4 * q);
    for(int i = 0; i < n - 1; i++)
    {
        int x, y, w;
        cin >> x >> y >> w;
        g[x].push_back({y, w});
        g[y].push_back({x, w});
    }
    dfs(1, 0);
    const int b = 300;
    vector<int> no(q);
    vector<int> act(n + 1, -1);
    vector<pair<int, int> > add;
    for(int i = 0; i < q; i++)
    {
        cin >> no[i];
        if(act[no[i]] == -1)
        {
            act[no[i]] = i;
        }
        else
        {
            add.push_back({act[no[i]], i - 1});
            act[no[i]] = -1;
        }
    }
    for(int i = 1; i <= n; i++) if(act[i] != -1) add.push_back({act[i], q - 1});
    for(auto x : add)
    {
        update(1, 0, q - 1, x.first, x.second, v[no[x.first]]);
    }
    get(1, 0, q - 1);
    for(auto x : ans) cout << x << "\n";
    return 0;
}