该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

班主任决定挑一名学生作为歌咏比赛的领诵，但是同学训练的都很辛苦，班主任老师不好选择，就想了个办法，全班n名学生随机围成一个圈，从 1 到 n 进行编号。随机挑一个数字 m（1≤m≤9），从第一个同学开始连续报数，报数到 m 的同学就出局，然后从下一位同学重新开始报数，直到全部同学都出局。 由于女生少，班主任决定每个女生有 2 次机会，也就是说，每名女生第 2 次数到 m 时才出局。例如，n=3 其中有 1 名女生，编号顺序为 1,2,3, 分别是男，女，男，m=2。第一轮报数，报到的是 2 号女生，暂不出局（注：女生有 2 次机会）。第二轮报数， 3 号男生报 1，1 号男生报 2 出局。第三轮报数，2 号女生报 1，3 号男生报 2 出局。2号女生最后出局，最后出局的同学作为领诵

输入格式：

第一行输入数字为 n，表示有 n 个人,n<20。 第二行是 n 个整数，1 代表男生，0 代表女生。 第三行是 m，表示 m 是出局数字。（注意：女生有 2 次机会）

输出格式：

输出最后出局学生的编号。

样例：

5      
1 1 0 0 1    
3 

5

提示

n<20