Вам задан массив целых чисел \(a\) размера \(n\) и перестановка \(p\) размера \(n\). К вам приходят \(q\) запросов трех типов:
От вас требуется вывести ответы на все запросы \(1\) вида.
В первой строке находится единственное целое число \(n\) (\(1 \le n \le 2 \cdot 10^5\)) — размер массива и перестановки.
Во второй строке входных данных находится \(n\) целых чисел \(a_1, a_2, \ldots, a_n\) (\(-10^8 \le a_i \le 10^8\)).
В третьей строке входных данных находится \(n\) различных целых чисел \(p_1, p_2, \ldots, p_n\) (\(1 \le p_i \le n\)).
В четвертой строке находится единственное целое число \(q\) — количество запросов (\(1 \le q \le 2 \cdot 10^5\)).
В следующих \(q\) строках заданы запросы. В \(i\)-й строке находится целое число \(t_i\) (\(1 \le t_i \le 3\)) — тип запроса.
Для каждого запроса первого типа выведите единственное целое число — ответ на запрос.
Рассмотрим первый тест.
В первом тесте \(6\) запросов.
5 6 9 -5 3 0 2 3 1 5 4 6 1 1 5 2 1 1 1 1 5 3 1 5 2 1 -1 1 1 5
13 16 11
8 -15 52 -4 3 5 9 0 5 2 4 6 8 1 3 5 7 10 2 2 2 2 5 -1 1 1 8 1 1 5 1 5 8 3 1 6 2 1 50 1 1 8 2 6 -20 1 1 8
61 45 22 461 301
1 1 1 1 1 1 1
1
8000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач