【 Description 】
一班有一个传统,全班一起庆祝当月过生日的同学。有n名学生都是11月份过生日,班主任决定挑一名学生作为寿星代表切蛋糕。班主任将过生日的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次机会)
【 Input 】
第一行输入数字为n,表示有n个人;n<20
第二行是n个整数,1代表男生,0代表女生。
第三行是m,表示m是出局数字。(注意:女生有2次机会)