Ancestor Check

For each query (u, v) decide whether u is an ancestor of v in the tree rooted at node 1. A node counts as its own ancestor.

1 <= n, q <= 10^5