小明的抽奖游戏

1000ms

262144K

描述：

小明组织了一场抽奖游戏，他给每个参加抽奖的人都发放了一张写有幸运数字的卡片，之后，他会用一套系统随机抽出一些中奖数字，中奖数字为任意幸运数字因数的人将获得奖品。现在，他想知道，一共有多少人将会获得奖品。

第一行一个整数 $$$n$$$，表示参加抽奖的人数，题目保证 $$$1\leq n\leq 10^5$$$。

第二行 $$$n$$$ 个整数 $$$a_1,a_2,\cdots,a_n$$$，表示每个人的幸运数字 $$$a$$$，题目保证 $$$1\leq a\leq 10^9$$$。

第三行一个整数 $$$m$$$，表示系统将要抽出的中奖数字个数，题目保证 $$$1\leq m\leq 10^2$$$。

接下来 $$$m$$$ 行，每行一个整数 $$$b_1,b_2,\cdots,b_n$$$，表示系统抽出的每个中奖数字 $$$b$$$，题目保证 $$$1\leq b\leq 10^9$$$。

输出一行，共一个整数，表示总获奖人数。

6
6 1 2 3 4 6 
2
3
4

5
14 17 12 97 40
2
4
3

题目保证，对于 $$$20\%$$$ 的数据，有 $$$m = 1$$$。

题目保证，对于 $$$40\%$$$ 的数据，有 $$$n = 1$$$。

题目保证，对于 $$$100\%$$$ 的数据，有 $$$1\leq n\leq 10^5$$$，$$$1\leq m\leq 10^2$$$，$$$1\leq a, b\leq 10^9$$$。

信息

提供者机考平台

代码 PROB1023

标签

提交 3255

通过 1323

通过率 40.65%

修改日期 2024-03-22 12:49:00