CF2021C1 Adjust The Presentation (Easy Version)

这是该问题的简单版本。在两个版本中，$q$ 的限制和时间限制不同。在本版本中，$q=0$。只有当所有版本的问题都被解决时，你才能进行 hack。 有一个由 $n$ 名成员组成的团队，编号从 $1$ 到 $n$，他们将在一次大型会议上展示幻灯片。幻灯片共有 $m$ 页。 有一个长度为 $n$ 的数组 $a$。最初，成员们按照 $a_1, a_2, \ldots, a_n$ 的顺序从前到后站成一排。幻灯片将按顺序从第 $1$ 页展示到第 $m$ 页。每一页都由队伍最前面的成员进行展示。每展示完一页后，你可以将队伍最前面的成员移动到队伍中的任意位置（其余成员的顺序不变）。例如，假设当前队伍为 $[\color{red}{3},1,2,4]$。在成员 $3$ 展示完当前幻灯片后，你可以将队伍变为 $[\color{red}{3},1,2,4]$、$[1,\color{red}{3},2,4]$、$[1,2,\color{red}{3},4]$ 或 $[1,2,4,\color{red}{3}]$。 还有一个长度为 $m$ 的数组 $b$。如果可以让成员 $b_i$ 在第 $i$ 页进行展示（对于所有 $i$，$1 \leq i \leq m$），则称这场幻灯片展示是好的。 但是，你那烦人的老板想对数组 $b$ 进行 $q$ 次更新。在第 $i$ 次更新中，他会选择一页 $s_i$ 和一名成员 $t_i$，并将 $b_{s_i} := t_i$。注意，这些更新是持久的，即对数组 $b$ 的更改会影响后续的更新。 对于数组 $b$ 的每一个状态（初始状态及每次 $q$ 次更新后），判断幻灯片展示是否是好的。

每个测试用例包含多组数据。第一行包含测试用例数 $t$（$1 \leq t \leq 10^4$）。接下来是每组测试用例的描述。 每组测试用例的第一行包含三个整数 $n$、$m$ 和 $q$（$1 \leq n, m \leq 2 \cdot 10^5$；$q=0$），分别表示成员数量、幻灯片页数和更新次数。 第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1 \leq a_i \leq n$），表示成员从前到后的初始顺序。保证 $a$ 中每个 $1$ 到 $n$ 的整数恰好出现一次。 第三行包含 $m$ 个整数 $b_1, b_2, \ldots, b_m$（$1 \leq b_i \leq n$），表示每一页应由哪位成员展示。 保证所有测试用例中 $n$ 的总和和 $m$ 的总和均不超过 $2 \cdot 10^5$。

对于每组测试用例，输出 $q+1$ 行，分别对应数组 $b$ 的 $q+1$ 个状态。若幻灯片展示是好的，输出 "YA"；否则输出 "TIDAK"。 你可以以任意大小写输出答案。例如，"yA"、"Ya"、"ya" 和 "YA" 都会被判为正确。

对于第一个测试用例，你无需移动成员，因为两页幻灯片都是由成员 $1$ 展示，他已经在队伍最前面。 对于第二个测试用例，以下是一种可能的成员移动方式，使得展示是好的： 1. $[1,2,3]$，不移动成员 $1$。 2. $[1,2,3]$，将成员 $1$ 移动到成员 $3$ 之后。 3. $[2,3,1]$，将成员 $2$ 移动到成员 $3$ 之后。 4. $[3,2,1]$，不移动成员 $3$。 5. $[3,2,1]$，将成员 $3$ 移动到成员 $1$ 之后。 6. $[2,1,3]$，不移动成员 $2$。 由 ChatGPT 4.1 翻译