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

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

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

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

Хүсэлт бүрийн хариултыг хэвлэ. Ийм захирал байхгүй бол $-1$ хэвлэ.