logo AlgoBeat OnlineJudge
登录 注册

#215103. [语言月赛 202602] 房间占用

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

凤家有 个房间排成一排,依次编号为

每个房间有一个占用状态 表示 号房间未被占用, 表示 号房间被占用。

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

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

输入格式

第一行为一个正整数

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

第三行为一个正整数

输出格式

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

样例

样例输入 1

5
1 0 1 0 1
4

样例输出 1

4

样例输入 2

5
1 0 1 0 1
3

样例输出 2

2

样例输入 3

5
1 1 0 1 1
2

样例输出 3

3

数据范围与提示

样例解释

对于样例 1,由于 ,因此 号房间是空的,客人会被安排在 号房间。

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

数据范围

对于 的数据,保证只有一个 的值是

对于另外 的数据,保证

对于 的数据,保证 ,且存在至少一个 的值是