C1482 [Contest #10]大鱼弱智

第一行一个正整数 $n$，表示序列 $a$ 和 $b$ 的长度都是 $n$。

第二行​ $n$ 个正整数 ​$a_1, a_2, \ldots, a_n$。

第三行​ $n$ 个正整数 ​$b_1, b_2, \ldots, b_n$。

第四行一个正整数​ $q$，表示询问次数

接下来每​行，一行两个整数 $l, r$，表示被加密的询问

由于胖头鱼是一只聪明的，于是他想增加一点难度，给出的询问​都是经过加密的，加密方式如下：

$真正的​\ l = (读入的​\ l+lastans​)\ \%\ n + 1$

$真正的​\ r = (读入的\ r + lastans​)​\%\ n+1$

$lastans​$ 为上一询问的答案，如果是第一次询问为 $​0$。

对于所有数据保证 $1 \le n,q \le 3 \times 10^5, 1 \le a_i,b_i \le 1000,0 \le l, r < n, 真正的\ l \le 真正的\ r$。

一共 $q$​ 行，每行为对应询问的答案。