解题思路

1. 使用顺序表模拟当前小鸡队列，队列中的下标按题意从 $1$ 开始，但程序中删除时要转换成从 $0$ 开始的下标。
2. 对每一轮操作，先记录当前队列长度 $len$。如果攻击位置 $i>len$，说明本轮攻击无效，不会删除小鸡。
3. 如果攻击位置有效，则只有在保护位置 $j$ 也有效并且 $i=j$ 时，老鹰攻击失败；否则被攻击位置的小鸡离队。
4. 每轮操作结束后，如果队列中小鸡数量小于等于 $1$，游戏立即失败并停止后续轮次。
5. 如果所有 $N$ 轮结束后仍有多于 $1$ 只小鸡，游戏胜利。胜利时需要将剩余小鸡编号按递增排序后输出。

复杂度分析

题目内容

老鹰捉小鸡是中华民族的传统游戏，游戏中有 $3$ 个角色：一只老鹰，一只鸡妈妈和若干只小鸡。请完成简单的老鹰捉小鸡游戏。

游戏开始时有 $M$ 只小鸡，组成小鸡队列（每只小鸡都有唯一编号，但小鸡们并没有根据编号排序）。

游戏共进行 $N$ 轮，每一轮中，老鹰指定攻击当前队列中第 $i$ 个小鸡，鸡妈妈指定保护当前队列中第 $j$ 个小鸡（$i$ 和 $j$ 都是从 $1$ 开始计数）。如果攻击和防守的是同一只小鸡（$i$ 和 $j$ 相同）则老鹰攻击失败；如果不同则老鹰攻击成功，被攻击的小鸡就需要退出游戏（从队列中删除，后面的小鸡依次向前补位，队列中不存在空位）。注意，如果 $i$ 超过当前队列的长度，则认为本轮攻击无效；同理，如果 $j$ 超过当前队列的长度，则认为本轮防守无效。

游戏过程中，一旦小鸡个数小于等于 $1$ 时，游戏失败且立即结束；如果 $N$ 轮后还有多于 $1$ 只小鸡在场，则游戏胜利。

游戏失败输出 "$Fail!$" 和剩余小鸡编号；游戏胜利则输出 "$Success!$" 和剩余的小鸡们的编号（按编号递增排列）。

输入描述

输入共三行。

• 第一行有两个数字，分别为 $M$ 和 $N$；
• 第二行共 $M$ 个数字，分别代表 $M$ 只小鸡的编号，这 $M$ 个数字的顺序即代表着小鸡队列的初始状态；
• 第三行共 $2*N$ 个数字，每两个数字为一组，共 $N$ 组。每组第一个数字 $i$ 表示老鹰要攻击当前队列中的第 $i$ 个小鸡，第二个数字表示鸡妈妈要保护当前队列中的第 $j$ 个小鸡。

$M$ 的最小值为 $2$，最大值为 $1000$；$N$ 的最小值为 $1$，最大值为 $1000$。

输出描述

• 游戏失败则输出 "$Fail!$" 和剩余小鸡编号；
• 游戏胜利则输出 "$Success!$" 和所有剩余的小鸡编号（按编号递增排序），编号间用一个空格隔开。

注意，上述输出的感叹号 "$!$" 后有一个空格。

样例1

输入

4 3
40 30 20 10
2 1 2 1 1 1

输出

Success! 10 40

说明

初始共 $4$ 只小鸡，为 $40$，$30$，$20$，$10$。

共进行 $3$ 轮攻击和防守：

• 第一轮：攻击第 $2$ 只，防守第 $1$ 只。攻击成功，小鸡 $30$ 离场。小鸡队列变为 $40$，$20$，$10$；
• 第二轮：攻击第 $2$ 只，防守第 $1$ 只。攻击成功，小鸡 $20$ 离场。小鸡队列变为 $40$，$10$；
• 第三轮：攻击第 $1$ 只，防守第 $1$ 只。攻击失败。

三轮结束后，队列中仍有超过 $1$ 只小鸡，则游戏胜利，按照输出要求，应输出：

$Success!$ $10$ $40$