Description monkey A与monkey B住在一颗树上，每天他们都会相约一起出去玩。 q次询问，每次询问给两个点x和y，代表他们各自的出发点，他们以相同的速度，沿着二者的最短路前进. 问二者会在点上相遇，还是在边上相遇。 Format Input 第一行给出N，Q 接下来N-1行，描述这个树 接下来Q行，每行给出x,y N<=1e5 Q<=1e5 Output 如