You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

每个数字都在一个单向的数字环上面，也就是说，每一个数字往下走一步，都是一个固定的数字，走很多步之后还会回到自己的位置。

给定数字环的读入，问数字 $x$ 走 $k$ 步之后的数字是多少。

可能有多个环，并且数字一定是 $1到n$ 以内的整数。

并且保证是首位相连的环。

输入格式

第一行一个正整数 $n$ 表示数字的个数。

接下来n个正整数表示 $i$ 的下一个数字是多少。

接下来两个整数$k$ 表示询问。

你需要输出 $n$ 个整数走 $k$ 步之后的答案

输出格式

一个整数表示答案。

样例 1 输入

5
2 3 4 5 1
3

样例 1 输出

4 5 1 2 3

测试点约束

对于 $40\%$ 的数据，$n\le 10^3,k<=10^3$ 。

对于$100\%$ 的数据，$n\le10^5,k<=10^{12}$ 。