Codeforces Round 995 (Div. 3) C&D题解

题目链接

https://codeforces.com/contest/2051

C题

题目描述

Monocarp正在为他的大学第一场考试做准备。考试期间可能会问到n个不同的问题，编号为1到n。有m个不同的问题列表，每个列表恰好包含n-1个不同的问题。每个列表i用一个整数ai来表示，ai是该列表中未出现的唯一问题的索引。例如，如果n=4且ai=3，则第i个列表包含问题[1, 2, 4]。

在考试期间，Monocarp将收到这m个问题列表中的一个。然后，教授会让Monocarp回答列表中的所有问题。因此，如果Monocarp知道列表中的所有问题，他才能通过考试。

Monocarp知道k个问题的答案，分别是q1, q2, ..., qk。对于每个列表，确定如果Monocarp收到该列表，他是否能通过考试。

输入格式

第一行包含一个整数t（1 ≤ t ≤ 10^4）——测试用例的数量。

每个测试用例包含三行：

• 第一行包含三个整数n, m和k（2 ≤ n ≤ 3 × 10^5；1 ≤ m, k ≤ n）；
• 第二行包含m个不同的整数a1, a2, ..., am（1 ≤ ai ≤ n；ai < ai+1）；
• 第三行包含k个不同的整数q1, q2, ..., qk&