Гарагуудын хүсэлт I

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

Хоёр дахь мөрөнд $n$ бүхэл тоо $t_1,t_2,\dots,t_n$: гараг бүрийн телепортын очих цэг. $t_i=i$ байж болно.

Төгсгөлд нь хүсэлтүүдийг тодорхойлсон $q$ мөр байна. Мөр бүрд хоёр бүхэл тоо $x$ ба $k$: гараг $x$ дээрээс эхлээд $k$ телепортоор дамжин явна.

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