题目描述

Supervin 是一名图书管理员，正在处理一本有 $N$ 页的古书，页码从 $1$ 到 $N$。由于这本书太旧，不幸的是其中有 $M$ 页被撕掉了：页码为 $P_1, P_2, \dots, P_M$。

今天有 $Q$ 个懒惰的读者想要阅读这本古书。由于他们很懒，每个读者不一定会阅读所有页面。相反，第 $i$ 个读者只会阅读那些页码是 $R_i$ 的倍数且没有被撕掉的页面。Supervin 想要知道每个读者阅读的页数之和。

输入格式

输入的第一行给出测试用例的数量 $T$。接下来有 $T$ 个测试用例。每个测试用例的第一行包含三个整数 $N$、$M$ 和 $Q$，分别表示书的总页数、被撕掉的页数和读者数量。第二行包含 $M$ 个整数，其中第 $i$ 个整数是 $P_i$。第三行包含 $Q$ 个整数，其中第 $i$ 个整数是 $R_i$。

输出格式

对于每个测试用例，输出一行，格式为 Case #x: y，其中 $x$ 是测试用例编号（从 $1$ 开始），$y$ 是所有读者阅读的总页数。

3
11 1 2
8
2 3
11 11 11
1 2 3 4 5 6 7 8 9 10 11
1 2 3 4 5 6 7 8 9 10 11
1000 6 1
4 8 15 16 23 42
1

Case #1: 7
Case #2: 0
Case #3: 994

提示

在样例 #1 中，第一个读者将阅读页码为 $2$、$4$、$6$ 和 $10$ 的页面。注意第 $8$ 页被撕掉了，所以不会被阅读。第二个读者将阅读页码为 $3$、$6$ 和 $9$ 的页面。因此，所有读者阅读的总页数为 $4 + 3 = 7$。

在样例 #2 中，所有页面都被撕掉了，所以所有读者都将阅读 $0$ 页。

在样例 #3 中，第一个读者将阅读除给定的六页之外的所有页面。

限制条件

$1 \le T \le 100$。

$1 \le P_1 < P_2 < \dots < P_M \le N$。

对于所有 $i$，$1 \le R_i \le N$。

测试集 1（可见）

$1 \le M \le N \le 1000$。

$1 \le Q \le 1000$。

测试集 2（隐藏）

$1 \le M \le N \le 10^5$。

$1 \le Q \le 10^5$。

翻译由 DeepSeek V4 Pro 完成