#include "testlib.h"
#include <vector>
#include <atcoder/dsu>

int main(){

    registerValidation();
    
    int N_MIN = 2;
    int N_MAX = 200000;
    int Q_MIN = 1;
    int Q_MAX = 200000;

    int N = inf.readInt(2, N_MAX);
    inf.readChar(' ');
    int Q = inf.readInt(2, N_MAX);
    inf.readChar('\n');

    atcoder::dsu dsu(N);
    
    for(int i=0; i<N-1; i++){
        int a = inf.readInt(1, N);
        inf.readChar(' ');
        int b = inf.readInt(1, N);
        inf.readChar('\n');
        dsu.merge(a-1, b-1);
    }
    ensure(dsu.size(0) == N);

    for(int i=0; i<Q; i++){
        int s = inf.readInt(1, N);
        inf.readChar(' ');
        int t = inf.readInt(1, N);
        inf.readChar('\n');
        ensure(s != t);
    }

    inf.readEof();

    return 0;
}