#include<bits/stdc++.h>
using namespace std;
#define eb emplace_back
int n,q,a,b;
int main(){
    cin >> n >> q;
    vector<vector<int>> g(n);
    for(int i = 0; i < n - 1; i++){
        cin >> a >> b;
        a--,b--;
        int c = (a > b);
        if(c) g[a].eb(b);
        else g[b].eb(a);
        cout << c;
        cout.flush();
    }
    cout << endl;
    while(q--){
        cin >> a >> b;
        a--,b--;
        int c = (a > b);
        if(c) g[a].eb(b);
        else g[b].eb(a);
        cout << c << endl;
    }

}