이상한 수열

승현이는 다음 규칙으로 수열 $B$를 만들었다.

• $1 \le i \le N$이면 $B_i = S_i$
• $i > N$이면 $B_i$는 $B_1, B_2, \dots, B_{i-1}$에 나오는 서로 다른 수의 개수

여기서 $S$는 승현이가 혼자 생각해 낸 길이 $N$인 수열이다.

승현이는 수열 $B$의 $M$번째 항을 알고 싶어 한다. 승현이를 대신해 그 값을 구하는 프로그램을 작성하여라.

첫째 줄에 수열 $S$의 길이 $N$이 주어진다.

둘째 줄에 $S_1, S_2, \dots, S_N$이 공백으로 구분되어 차례대로 주어진다.

셋째 줄에 $M$이 주어진다.

• $1 \le N \le 50000$
• $1 \le M \le 10^9$이고 $M$은 자연수
• 수열 $S$의 각 원소는 정수이고 $-1000000 \le S_i \le 1000000$이다.

수열 $B$의 $M$번째 항을 출력한다.

$N = 4$이고 $S = (2, 13, -7, 2)$이면 수열 $B$의 처음 아홉 항은 $2, 13, -7, 2, 3, 4, 5, 6, 7$이다.