题目描述

已知一个数列从第$\,k\,$个数开始，有连续的$\,n\,$个数，不断地循环出现，求其中的第$\,m\,(m \ge k)\,$个数是几？

输入格式

第一行两个整数，$n,k\,(0\lt k \le 100, 0\lt n \le 30)$。

第二行连续的 $n$ 个整数，中间用空格隔开，

第三行一个整数 $m\,(k\le m \le 10^9)$。

输出格式

输出一个整数，为所求的数字。

输入输出样例

5 7
23 7 19 51 6
13

7

说明/提示

23 是第 7 个数，数列开始进行 23, 7, 19, 51, 6, 23, 7, 19, 51, 6,…… 的循环，那么第 911 个数就是 6。