【问题描述

五年级一班有一个传统，全班一起庆祝当月过生日的同学。有 m 名学生都是11 月份过生日，班主任决定挑一名学生作为寿星代表切蛋糕。班主任将过生日的 m 名学 生随机围成一个圈，从 1 到 m 进行编号。随机挑一个数字 n（1<=n<=9），

从第一个同学开始连续报数，报数到 n 的同学就出局，然后从下一位 同学重新开始报数，一直到剩下最后一名同学。由于女生少，班主任决定每个女生有 2次机会，也就是说，每名女生第 2 次数到 n 时才出局。

例如，m=3,其中有 1 名女生，编号顺序为 1,2,3，分别是男，女，男，n=2。第 一轮报数，报到的是 2 号女生，暂不出局（注：女生有 2 次机会）。第二轮报数， 3 号男生报 1，1 号男生报 2 出局。第三轮报数，2 号女生报 1，3 号男生报 2 出 局，最后留下 2 号女生。

有 m=5，其中 2 名女生，编号顺序为 1,2,3,4，5，分别为男，男，女，女，男。 n=3。挑选后的结果是 5 号，男生。（注：女生有 2 次机会）

【输入文件

文件中:

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

【输出文件

输出留下学生的序号。

【样例输入

5
1 1 0 0 1
3

【样例输出

5

【来源

2011 年北京小学生科普日活动试题