SP13882 WITTYBOY - THE WITTY BOY

在一个电视中，频道从 1 到 $n$ 编号。父亲为避免儿子观看某些频道，禁止了其中的 $k$ 个频道。 例如，假设电视有 25 个频道，父亲禁止了频道 15、17 和 18。如果你目前在频道 16，按下遥控器的“下”按钮，你会跳到频道 14；按下“上”按钮，则会跳转到频道 19。此外，从频道 25 按“上”会回到频道 1，而从频道 1 按“下”则转到频道 25。 遥控器有 13 个按钮，如图所示。  你可以通过按下频道对应的数字键直接跳转到某个频道，或者使用“上”、“下”和“前一个”按钮。“前一个”按钮可带你返回到上一个观看的频道。（在从第一个频道切换到其他频道后，该按钮才能生效。） 由于遥控器支持延迟操作，你可以把按键“1”和“9”理解为依次输入频道 1 和 9，或者直接跳到频道 19。 给定男孩想观看的频道序列，找出他所需的最少按键次数。虽然不需要连续观看这些频道，但必须按给定顺序观看。（换句话说，给定的序列是男孩所选最佳观影顺序的一部分。） 观看序列中的第一个频道时，你必须按该频道的数字键。 **输入格式：** 第一行包含一个整数 $t$，表示测试用例的数量。每个测试用例包含 4 行。第一行包含两个整数 $n$ 和 $k$，分别表示频道总数和被禁止的频道数量。第二行包含 $k$ 个整数，表示被禁止的频道ID。第三行是一个整数 $m$，表示男孩想看的频道个数。第四行包含 $m$ 个整数，表示男孩想看的频道ID。 **输出格式：** 对每个测试用例，输出达到观看目标所需的最少按键次数。 **数据范围与提示：** $$1 \le t \le 100$$ $$1 \le k < n \le 1000$$ $$1 \le m \le 1000$$ 观影频道序列中，所有相邻频道 ID 不重复，观影频道也不在被禁止的频道列表中。 **样例输入：** ``` 3 5 0 5 1 2 3 4 5 500 0 4 140 160 139 160 5 2 2 4 5 1 3 5 3 5 ``` **样例输出：** ``` Case #1: 5 Case #2: 9 Case #3: 5 ``` **说明：** 假设当前在频道 6，如果按两次“上”按钮，你将到达频道 8。此时，点击“前一个”按钮，你会回到频道 7，而不是频道 6。 **样例 2 详细说明：** 操作为顺序为：“1”，“4”，“0”，“下”，“1”，“6”，“0”，“前一个”，“前一个”。 感谢 **[Mitch Schwartz](../../../users/cyclops)** 首次解决了这个问题，并为该问题设置了测试用例。 **本翻译由 AI 自动生成**

无

无