#include <vector>
#include <iostream>
using namespace std;

void init(int N, vector<int> A, vector<int> B) { }

int patrol(int X, int Y) { return 42; }

#ifndef EVAL
int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int N, Q;
    std::cin >> N >> Q;

    std::vector<int> A(N - 1), B(N - 1);
    for (int i = 0; i < N - 1; i++)
        std::cin >> A[i] >> B[i];

    init(N, std::move(A), std::move(B));

    for (int i = 0; i < Q; i++) {
        int X, Y;
        std::cin >> X >> Y;
        std::cout << patrol(X, Y) << '\n';
    }
}
#endif