/*#include <bits/stdc++.h>

using namespace std;

int main(){
    int N, Q;
    int u[N], v[N], w[N-1];

    cin >> N >> Q;

    for(int i=0; i<N; i++){
        cin >> u[i] >> v[i] >> w[i];
        u[i]--;
        v[i]--;
        w[i]--;
    }

    bool I[N];
    int len=0;
    //vector<int> I;
    int p;
    for(int _=0; _<Q; _++){
        cin >> p;
        I[p-1] = !I[p-1];
        if(I[p-1]) len++;
        else len--;

        if(len < 2){
            cout << 0 << "\n";
            continue;
        }


        for(int i=0; i<N; i++){
            if(u[i])
        }
    }

    cout << "Hello world!" << endl;
    return 0;
}
*/