Замын Хүсэлтүүд II

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

Дараагийн мөрөнд $n$ бүхэл тоо $v_1,v_2,\ldots,v_n$ байна: орой бүрийн утга.

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

Сүүлд нь $q$ мөр нь хүсэлтүүдийг тодорхойлно. Хүсэлт бүр "1 $s$ $x$" эсвэл "2 $a$ $b$" хэлбэртэй.

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