K0102. 有向图故障节点巡检

在艾瑟兰大陆上，许多魔法塔通过单向秘脉相连，形成了一张法术网络。 每座魔法塔都有唯一编号，并且可能属于以下两类之一： * 普通塔 * 符印塔 某一时刻，恰好有一座魔法塔成为唯一的诅咒源。诅咒会沿着秘脉方向不断扩散，所有能够被它沿有向路径到达的下游魔法塔，都会收到异常回响。 为了防止灾厄蔓延，法师议会制定了如下巡检规则： 1. 诅咒源一定要进行巡检。 2. 如果某座符印塔收到了异常回响，那么这座符印塔也必须进行巡检。 3. 如果某座必须巡检的魔法塔本身是符印塔，那么它的所有上游魔法塔也都必须进行巡检。 4. 规则3会不断递归生效，直到不会再新增需要巡检的魔法塔为止。 现在给出整张秘脉网络、所有符印塔以及唯一的诅咒源，请你输出所有需要巡检的魔法塔编号，按升序输出。 如果存在一条从 `u` 到 `v` 的有向路径，则称： * `v` 是 `u` 的下游魔法塔 * `u` 是 `v` 的上游魔法塔 注意：这张图不保证无环。 输入：第一行输入两个整数 `n` 和 `k`，分别表示魔法塔总数与符印塔数量。 接下来 `n` 行，每行描述一座魔法塔的出边信息，格式为： `id c to1 to2 ... toc` 含义如下： * `id` 表示当前魔法塔编号 * `c` 表示它直接连接的下游魔法塔数量 * `to1 ... toc` 表示这些下游魔法塔的编号 接下来 `k` 行，每行一个整数，表示一座符印塔的编号。 最后一行输入一个整数 `origin`，表示唯一的诅咒源编号。 * `1 <= n <= 10000` * `0 <= k <= 1000` * `0 <= c <= 100` * `1 <= id <= 10000` 输入保证： * 所有魔法塔编号互不相同 * 所有出边指向的编号都出现在给定的 `n` 座魔法塔中 输出：输出一行，包含所有需要巡检的魔法塔编号，按升序排列，编号之间用空格分隔。