U36889.循环空间

期末考试来了...

艾米丽走进数学考场，一些神奇的事情发生了。他误入了一个循环空间，怎么也出不去。

经过他 $666$ 个小时的苦思冥想后，他发现这个循环空间是由 $n$ 个维度组成的，每个维度按 $1$ ~ $n$ 的正整数进行编号。由于内部结构过于复杂，空间的创始人就在每个维度中留下了一个传送门（有且只有一个），传送门可以通向 $n$ 个维度中的一个 $a$ ，且一个维度有且只有一个传送门能到达。细心的艾米丽发现，创始人不小心在空间中留下了一串数字。他严密地推理了整整 $91$ 天，发现了这串数字的第 $i$ 个数字 $a$ 代表的是第 $i$ 个维度的传送门能通往第 $a$ 个维度。

现在，艾米丽为了离开这里，想让你告诉他一些关键信息：

1. 从第 $i$ 个维度一直走 $k$ 个传送门能到达的维度编号是几；
2. 如果从第 $i$ 个维度走若干个传送门可以回到起点，请告诉他步数，否则告诉他 $-1$

第一行，一个整数 $n$，含义如题面所示

第二行，一个整数序列 $a$，表示艾米丽发现的数字

第三行，一个整数序列 $b$，其中的第 $i$ 项含义同题面中的 $k$

共 $n$ 行，每行 $2$ 个整数，用空格分隔，分别表示题面中的要求

对于 $15\%$ 的数据，$1 ≤ n ≤ 1000，1 ≤ b_i ≤ 10^4$

对于 $80\%$ 的数据，$1 ≤ b_i ≤ 5e5$

对于 $100\%$ 的数据，$1 ≤ n ≤ 2e5，1 ≤ b_i ≤ 1e9$

数据已加强