P16741 [GKS 2019 #G] Book Reading

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$ 是所有读者阅读的总页数。

在样例 #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 完成