数列的第 m 个数

题目描述

有一个无限数列。已知从第 $k$ 项开始，每 $n$ 项为一个循环节。

具体地说：第 $k$ 项到第 $k+n-1$ 项依次是给定的 $n$ 个整数，之后这 $n$ 个数不断重复出现。

现在给定 $n,k$ 、这 $n$ 个整数以及一个整数 $m$ ，求这个数列的第 $m$ 项是多少。保证 $m\ge k$ 。

第一行两个整数 $n,k$ ，满足 $0<k\le100,\ 0<n\le30$ 。

第二行 $n$ 个整数，依次表示数列第 $k$ 项、第 $k+1$ 项、……、第 $k+n-1$ 项。

第三行一个整数 $m$ ，满足 $k\le m\le10^9$ 。

输出一个整数，表示数列第 $m$ 项的值。

5 7
23 7 19 51 6
13

给定的 $5$ 个数从第 $7$ 项开始循环出现，因此数列从第 $7$ 项开始为：

第 $7$ 项 $=23$
第 $8$ 项 $=7$
第 $9$ 项 $=19$
第 $10$ 项 $=51$
第 $11$ 项 $=6$
第 $12$ 项 $=23$
第 $13$ 项 $=7$
……

所以第 $13$ 项是 $7$ ，输出 $7$ 。