花果山水帘洞里，猴子猴孙们正在玩一个游戏，获胜者有望得到孙悟空的真传。

一共有 m 只猴子参与了游戏，它们围坐在一起，从 1 到 m 进行编号。

长老从 1 到 9 中挑选一个整数 n。从一号猴开始报数，数到 n 的猴子就会出局，然后从下一只猴开始重新报数，直到剩下一只猴子。其中有几只六耳猕猴，它们有着更高的天赋，所以长老决定给他们两次机会，也就是每只六耳猕猴只有数到第 2 次 n 时才会出局。

请你帮长老算算编号为几的猴子会胜出？

第一行输入整数 m，表示有 m 只猴子参与游戏；

第二行包含 m 个整数，第 i 个整数标记了编号为 i 的猴子是普通猴子还是六耳猕猴，1 代表普通猴子，0 代表六耳猕猴；

第三行为整数 n，表示出局数字。

输出胜出的猴子的编号。

【样例1解释】

m = 3，共有三只猴子参与，分别为普通猴，六耳猕猴，普通猴。

按顺序编号为 1,2,3。 n=2 为出局数。

第一轮报数，数到 2 的是编号为 2 的六耳猕猴，但是六耳猕猴有两次机会，所以未出局。

第二轮报数，3 号猴报数 1，1 号猴报数 2，所以 1 号猴出局。

第三轮报数，2 号猴报数 1，3 号猴报数 2，所以3号猴出局，此时只剩 2 号猴，是最终的获胜者。

【数据范围】

m \leq 20 ， 1 \leq n \leq 9 。

东方博宜OJ

数组