题目描述

小杨的森林里面，🐻🐻们正在玩一个游戏，获胜者有望得到熊大熊二留下来的秘籍。

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

小杨从 1 到 9 中挑选一个整数 n。从一号🐻开始报数，数到 n 的🐻就会出局，然后从下一只🐻开始重新报数，直到剩下一只🐻。其中有几只高级熊，它们有着更高的天赋，所以小杨决定给他们两次机会，也就是每只高级熊只有数到第 2 次 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 。