Компанийн Хүсэлт II

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

Дараагийн мөрөнд $n-1$ бүхэл тоо $e_2,e_3,\dots,e_n$ байна: $2,3,\dots,n$ дугаар ажилтан бүрийн захирал.

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

Хүсэлт бүрийн хариултыг хэвлэ.