凤家有 n 个房间排成一排，依次编号为 1,2,\cdots,n。

每个房间有一个占用状态 a_i。a_i=0 表示 i 号房间未被占用，a_i=1 表示 i 号房间被占用。

凤家经常需要接待客人，并且需要给客人安排一个房间。客人有自己想要被安排的房间编号 k。如果 k 号房间没有被占用，即 a_k=0，那么凤就会将客人安排到 k 号房间；否则，凤会将客人安排到 **编号最小且未被占用的** 房间。

现在需要接待一个新的客人，请你判断出凤会将这个客人安排到哪个编号的房间。

第一行为一个正整数 n。

第二行有 n 个非负整数，第 i 个数字表示 a_i，用半角空格隔开。

第三行为一个正整数 k。

一行一个正整数，即客人被安排到的房间。保证一定有空房间。

样例解释

对于样例 1，由于 a_4=0，因此 4 号房间是空的，客人会被安排在 4 号房间。

对于样例 2，由于 a_3=1，因此 3 号房间被占用了，客人会被安排在编号最小且未被占用的房间，即 2 号房间。

数据范围

对于 20\% 的数据，保证只有一个 a_i 的值是 0。

对于另外 20\% 的数据，保证 k=1。

对于 100\% 的数据，保证 1\le n\le 10^6，0\le a_i\le 1，且存在至少一个 a_i 的值是 0。