描述

学校组织歌咏比赛。一班的同学都很重视，练习非常勤奋，班主任决定挑一名学生作为领诵，但是同学训练的都很好，也很辛苦。班主任老师不好选择，就想了个办法，全班 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=5，其中 2 名女生，编号顺序为 1,2,3,4,5,分别为男，男，女，女，男。m=3。挑选后的结果是 5 号，男生。（注：女生有 2 次机会）最后留下的同学作为领诵，也当成是一个课间小游戏让同学们放松一下。

输入描述

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

输出描述

输出留下学生的序号。

样例输入 1 

5      
1 1 0 0 1    
3 
样例输出 1 

5
提示

数据范围与提示：
n<20

大脑报废好吧(╯▽╰)