Зайны Хүсэлтүүд

Эхний мөрөнд хоёр бүхэл тоо $n$, $q$ байна: орой ба хүсэлтийн тоо. Оройнууд $1,2,\ldots,n$-ээр дугаарлагдана.

Дараагийн $n-1$ мөр нь ирмэгүүдийг тодорхойлно. Мөр бүрт хоёр бүхэл тоо $a$, $b$ байна: $a$, $b$ оройнуудын хооронд ирмэг бий.

Сүүлд нь $q$ мөр нь хүсэлтүүдийг тодорхойлно. Мөр бүрт хоёр бүхэл тоо $a$, $b$ байна: $a$, $b$ оройнуудын хоорондын зай хэд вэ?

$q$ бүхэл тоо хэвлэ: хүсэлт бүрийн хариулт.