题目描述

在莆田兴化府古街的莆阳书院里，小古作为书院的管理员，今天负责为前来自习的客人安排座位。书院共有 $n$ 个自习座位排成一排，依次编号为 $1, 2, \dots, n$。

每个座位当前有一个占用状态 $a_i$。$a_i = 0$ 表示第 $i$ 号座位空闲，$a_i = 1$ 表示第 $i$ 号座位已被占用。

现在有一位新客人来到书院，向小古提出想要坐在编号为 $k$ 的座位。小古的安排规则如下：

1. 如果 $k$ 号座位空闲（即 $a_k = 0$），小古会直接将客人安排到 $k$ 号座位。
2. 如果 $k$ 号座位已被占用，为了尽量满足客人的偏好，小古会从 $k$ 号座位开始，向后依次查看 $k+1, k+2, \dots, n$ 号座位。如果碰到空闲座位，就安排客人入座。
3. 如果一直走到走廊尽头的 $n$ 号座位都没有空位，小古会折返回起点，依次查看 $1, 2, \dots, k-1$ 号座位，直到找到第一个空闲座位为止。

请你编写程序，帮助小古判断出这位客人最终会被安排到哪个编号的座位。

输入格式

第一行为一个正整数 $n$。

第二行包含 $n$ 个非负整数，第 $i$ 个数字表示 $a_i$，相邻数字之间用一个空格隔开。

第三行为一个正整数 $k$，表示客人期望分配的座位编号。

输出格式

输出仅一行，包含一个正整数，表示客人最终被安排到的座位编号。

样例

样例1

5
1 0 1 0 1
3

4

解释：客人想要 $3$ 号座位，但 $a_3 = 1$（被占用）。小古向后查找，发现 $4$ 号座位状态为 $0$（空闲），于是安排在 $4$ 号座位。

样例2

5
1 1 1 0 1
4

4

解释：客人想要 $4$ 号座位，由于 $a_4 = 0$，直接安排在 $4$ 号座位。

样例3

5
1 0 1 1 1
4

2

解释：客人想要 $4$ 号座位，但 $4,5$ 号座位均被占用。小古走到尽头后折返回起点，发现 $1$ 号被占用，但 $2$ 号座位为空（$a_2 = 0$），于是安排在 $2$ 号座位。

数据范围

对于 $100$ 的数据，保证 $1 \le k \le n \le 10^6$，$a_i \in {0,1}$，且保证序列中至少存在一个 $a_i = 0$。