B'You are given an array of integers a of size n and a permutation p of size n . There are q queries of three types coming to you: Please, process all queries and print answers to queries of type 1 . The first line contains a single integer n ( 1 <= n <= 2 cdot 10^5 ) -- the size of the array and permutation. The second line contains n integers a_1, a_2, ldots, a_n ( -10^8 <= a_i <= 10^8 ). The third line contains n distinct integers p_1, p_2, ldots, p_n ( 1 <= p_i <= n ). The fourth line contains a single integer q -- the number of queries ( 1 <= q <= 2 cdot 10^5 ). Next q lines contain description of queries. The i -th of them starts with an integer t_i ( 1 <= t_i <= 3 ) -- the query type. For every first type query, print a single integer -- the answer to this query. In the first example: There are 6 queries. '...