【题目描述】
皮皮在网上发现了一款很有趣的智力游戏,经改良之后取名为“炸弹猴”,于是邀请森林中的小伙伴们进行试玩。现在有 n 个小伙伴参与游戏,编号为 1~n。皮皮作为裁判讲述游戏规则,但不参与游戏。
游戏将会用到 m 张卡牌作为道具,卡牌有三种牌面:白板牌、拆弹牌、炸弹牌。n 个玩家轮流从上到下进行摸牌。
摸到白板牌的玩家此轮无任何事情发生;
摸到炸弹牌的玩家在没有拆弹牌的情况下炸弹爆炸,玩家被淘汰,同时炸弹消失;
但如果玩家在有拆弹牌的情况下摸到炸弹牌,将用拆弹牌拆弹免于淘汰,并可将炸弹牌插在卡牌的堆顶,注意1张拆弹牌只可拆弹1次;
摸到拆弹牌的玩家会保留拆弹牌,可在之后摸到炸弹牌时使用。
炸弹牌一共有 n-1张,问谁才是最后的赢家,输出他的编号。
【输入格式】
第 1 行,1 个正整数 n 表示有 n 个小伙伴参与游戏;
第 2 行,1 个正整数 m 表示牌堆初始时有 m 张卡牌作为道具;
第 3 行,m 个空格隔开的正整数表示牌堆最开始牌的摆放序列,其中 0 表示白板牌,1 表示拆弹牌,2表示炸弹牌。
【输出格式】
一个数据,表示最后赢家的编号。