CF234D Cinema

在 Berland 一共有 $m$ 位演员。每位演员都有一个个人编号——一个从 $1$ 到 $m$ 的整数（不同演员的编号互不相同）。Vasya 喜欢观看由 Berland 演员参演的 Berland 电影，他有 $k$ 个最喜欢的演员。他观看了下个月的电影预告，并为每部电影记下了以下信息：电影名称、主演演员人数以及这些演员的编号。另外，有些电影他只记下了名称和主演人数，但未能记下全部演员编号。Vasya 查看自己的记录，想知道每部电影是否可能成为他最喜欢的电影，以及哪些电影一定不会是。 一旦 Vasya 得知所有电影的完整演员表，他最喜欢的电影的判定方式如下：如果某部电影包含的最喜欢演员数量在所有电影中没有哪一部更多，则该电影成为他最喜欢的电影。 请帮 Vasya 判定每一部电影： - 是否一定会成为他最喜欢的电影； - 是否一定不会成为最喜欢的电影； - 是否有可能成为，也有可能不成为最喜欢电影。

输入的第一行包含两个整数 $m$ 和 $k$（$1\leq m\leq100,\,1\leq k\leq m$）——Berland 演员的总数及 Vasya 最喜欢的演员数量。 第二行包含 $k$ 个互不相同的整数 $a_i$（$1\leq a_i\leq m$）——Vasya 最喜欢的演员的编号。 第三行包含一个整数 $n$（$1\leq n\leq 100$）——Vasya 所记录的电影数量。 接下来包含 $n$ 组电影描述。对第 $i$ 部电影，其描述包含三行： - 第一行包含字符串 $s_i$（$s_i$ 由小写英文字母组成，长度为 $1$ 到 $10$），表示电影名称； - 第二行包含非负整数 $d_i$（$1\leq d_i\leq m$），表示该电影的主演人数； - 第三行包含 $d_i$ 个整数 $b_{i,j}$（$0\leq b_{i,j}\leq m$），表示参演该电影的演员编号。如果 $b_{i,j}=0$，表示 Vasya 没记住第 $j$ 位演员的编号。保证每部电影中的演员不会重复。 所有电影名称均不相同。每行的数字之间用一个空格隔开。

输出 $n$ 行，第 $i$ 行输出： - 0，如果第 $i$ 部电影一定会成为他最喜欢的电影； - 1，如果第 $i$ 部电影一定不会成为最喜欢的电影； - 2，如果第 $i$ 部电影有可能成为，也有可能不成为最喜欢的电影。

对第二个样例的说明： - 电影 jumanji 理论上可以包含 $1$ 到 $3$ 个 Vasya 最喜欢的演员。 - 电影 theeagle 包含全部 $3$ 位最喜欢的演员，因为它未记住的演员只能是编号为 $5$ 的演员。 - 电影 matrix 只能包含 $1$ 位最喜欢的演员。 - 电影 sourcecode 不包含任何最喜欢的演员。 因此，电影 theeagle 一定会成为最喜欢的电影，电影 matrix 和 sourcecode 一定不会成为，电影 jumanji 有可能成为，也有可能不成为。 由 ChatGPT 5 翻译