3189: 新猴王
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：35
解决：16
题目描述
花果山水帘洞里，猴子猴孙们正在玩一个游戏，获胜者有望得到孙悟空的真传。
一共有 m 只猴子参与了游戏，它们围坐在一起，从1到 m 进行编号。
长老从 1 到 9 中挑选一个整数 n。从一号猴开始报数，数到 n 的猴子就会出局，然后从下一只猴开始重新报数，直到剩下一只猴子。其中有几只六耳猕猴，它们有着更高的天赋，所以长老决定给他们两次机会，也就是每只六耳猕猴只有数到第 22 次 n 时才会出局。
请你帮长老算算编号为几的猴子会胜出？
输入
第一行输入整数 m，表示有 m 只猴子参与游戏；
第二行包含m 个整数，第 i 个整数标记了编号为 i 的猴子是普通猴子还是六耳猕猴，1 代表普通猴子，0代表六耳猕猴；
第三行为整数 n，表示出局数字。
输出
输出胜出的猴子的编号。
样例输入 复制
3
1 0 1
2样例输出 复制
2提示
m = 3，共有三只猴子参与，分别为普通猴，六耳猕猴，普通猴。
按顺序编号为 1,2,3。 n=2 为出局数。
第一轮报数，数到 2 的是编号为 2 的六耳猕猴，但是六耳猕猴有两次机会，所以未出局。
第二轮报数，3 号猴报数 1，1 号猴报数 2，所以 1 号猴出局。
第三轮报数，2 号猴报数 1，3 号猴报数 2，所以3号猴出局，此时只剩 2 号猴，是最终的获胜者。
【数据范围】
m<=20 ， 1<=n<=9 。