The m-th Term of the Sequence

Problem Description

There is an infinite sequence. Starting from the $k$-th term, every $n$ terms form one cycle.

Specifically, the terms from the $k$-th to the $(k+n-1)$-th are the given $n$ integers in order, after which these $n$ numbers keep repeating.

Given $n$, $k$, these $n$ integers, and an integer $m$, find the $m$-th term of the sequence. It is guaranteed that $m \ge k$.

Input Format

The first line contains two integers $n, k$, satisfying $0<k\le100,\ 0<n\le30$.

The second line contains $n$ integers, representing the $k$-th, $(k+1)$-th, ..., $(k+n-1)$-th terms of the sequence in order.

The third line contains an integer $m$, satisfying $k\le m\le10^9$.

Output Format

Output one integer, the value of the $m$-th term of the sequence.

Sample Input

5 7
23 7 19 51 6
13

Sample Output

7

Sample Explanation

The given $5$ numbers start repeating from the 7th term, so the sequence from the 7th term is:

• 7th term = 23
• 8th term = 7
• 9th term = 19
• 10th term = 51
• 11th term = 6
• 12th term = 23
• 13th term = 7

So the 13th term is 7, and the output is 7.