C1. 调整演示（简单版本）

本题为简单版本。在两个版本中，$q$ 和时间限制有所不同。在本题中，$q = 0$。只有当所有版本的题目都通过后，才能进行破解。

一个由 $n$ 名成员组成的团队，编号从 $1$ 到 $n$，将在一次大型会议上进行幻灯片演示。幻灯片共有 $m$ 张。

给定一个长度为 $n$ 的数组 $a$。初始时，成员按照 $a_1, a_2, \dots, a_n$ 的顺序从前到后站立。
演示将按顺序从第 $1$ 张幻灯片到第 $m$ 张幻灯片进行。每张幻灯片由当前队伍最前面的成员进行讲解。
每张幻灯片讲解完毕后，你可以将当前队伍最前面的成员移动到队伍中的任意位置（其余成员的相对顺序保持不变）。

例如，假设当前队伍为 $[3,1,2,4]$。
成员 $3$ 讲解完当前幻灯片后，你可以将队伍调整为以下任意一种：

• $[3,1,2,4]$（保持不变）
• $[1,3,2,4]$
• $[1,2,3,4]$
• $[1,2,4,3]$

另外，给定一个长度为 $m$ 的数组 $b$。
如果存在一种操作方式，使得对于所有 $i$ 从 $1$ 到 $m$，第 $i$ 张幻灯片恰好由成员 $b_i$ 讲解，则称该幻灯片演示是 “好的”。

然而，你的烦人老板要对数组 $b$ 进行 $q$ 次修改。
第 $i$ 次修改中，他会选择一个幻灯片 $s_i$ 和一个成员 $t_i$，并设置 $b_{s_i} := t_i$。
注意这些修改是持久化的，即后续的修改会在当前 $b$ 数组的基础上进行。

对于 $q+1$ 个 $b$ 数组的状态（初始状态以及每次修改后的状态），请判断幻灯片演示是否是“好的”。

---

输入格式

每个测试点包含多个测试用例。
第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

每个测试用例的第一行包含三个整数 $n, m, q$（$1 \le n, m \le 2 \cdot 10^5$，$q = 0$），分别表示成员人数、幻灯片张数和修改次数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le n$），表示初始队伍从前到后的顺序。
保证 $a$ 中 $1$ 到 $n$ 每个整数恰好出现一次。

第三行包含 $m$ 个整数 $b_1, b_2, \dots, b_m$（$1 \le b_i \le n$），表示每张幻灯片应该由哪位成员讲解。

保证所有测试用例的 $n$ 的总和不超过 $2 \cdot 10^5$，$m$ 的总和也不超过 $2 \cdot 10^5$。

---

输出格式

对于每个测试用例，输出 $q+1$ 行，对应 $q+1$ 个 $b$ 数组的状态（初始状态和每次修改后）。
如果演示是“好的”，输出 "YA"，否则输出 "TIDAK"。

大小写不敏感，例如 "yA"、"Ya"、"ya"、"YA" 均会被视为肯定回答。

---

示例

输入

3
4 2 0
1 2 3 4
1 1
3 6 0
1 2 3
1 1 2 3 3 2
4 6 0
3 1 4 2
3 1 1 2 3 4

输出

YA
YA
TIDAK

---

样例解释

第一个测试用例
$n = 4, m = 2, b = [1, 1]$
不需要移动成员，因为两张幻灯片都由成员 $1$ 讲解，且成员 $1$ 一开始就在队伍最前面。

第二个测试用例
$n = 3, m = 6, b = [1, 1, 2, 3, 3, 2]$
一种可能的操作顺序：

1. 队伍 $[1,2,3]$，成员 $1$ 讲解第一张，不移动。
2. 队伍 $[1,2,3]$，成员 $1$ 讲解第二张，将其移动到成员 $3$ 后面 → $[2,3,1]$。
3. 队伍 $[2,3,1]$，成员 $2$ 讲解第三张，将其移动到成员 $3$ 后面 → $[3,2,1]$。
4. 队伍 $[3,2,1]$，成员 $3$ 讲解第四张，不移动。
5. 队伍 $[3,2,1]$，成员 $3$ 讲解第五张，将其移动到成员 $1$ 后面 → $[2,1,3]$。
6. 队伍 $[2,1,3]$，成员 $2$ 讲解第六张，不移动。

第三个测试用例
输出 "TIDAK"。