题目描述

Vasya 的自行车链条传动由两个部分组成：踏板轴上安装有 $n$ 个齿轮，后轮轴上安装有 $m$ 个齿轮。链条通过传递踏板的旋转来带动后轮旋转。

我们知道，第 $i$ 个踏板轴齿轮有 $a_{i}$ 个齿 $(0<a_{1}<a_{2}<\cdots<a_{n})$，第 $j$ 个后轮轴齿轮有 $b_{j}$ 个齿 $(0<b_{1}<b_{2}<\cdots<b_{m})$。任何一对 $(i, j)$ $(1 \leq i \leq n; 1 \leq j \leq m)$ 被称作一个齿轮组，表示链条当前连接的齿轮的编号。齿轮组 $(i, j)$ 的传动比为 $\frac{b_{j}}{a_{i}}$。

由于 Vasya 喜欢整数，他想找到所有传动比为整数的齿轮组 $(i, j)$。另一方面，Vasya 喜欢快速骑行，所以在所有“整数”齿轮组中，他想选择最大传动比的齿轮组。请你帮他找出这样的齿轮组有多少个。

在本题中，分数 $\frac{b_{j}}{a_{i}}$ 表示实数除法，不进行任何舍入操作。

输入格式

第一行输入一个整数 $n$ $(1\leq n\leq 50)$，表示踏板轴上的齿轮数。
第二行输入 $n$ 个严格递增的整数 $a_{1},a_{2},\dots,a_{n}$ $(1\leq a_{i}\leq 10^{4})$。

第三行输入一个整数 $m$ $(1\leq m\leq 50)$，表示后轮轴上的齿轮数。
第四行输入 $m$ 个严格递增的整数 $b_{1},b_{2},\dots,b_{m}$ $(1\leq b_{j}\leq 10^{4})$。

保证至少存在一个齿轮组 $(i,j)$ 使得它的传动比为整数。所有输入数据均以空格分隔。

输出格式

输出所有传动比为最大整数的齿轮组个数。

说明/提示

在第一个样例中，最大的“整数”传动比为 3。一共有两个齿轮组拥有这样的传动比。一个是 $a_{1}=4,b_{1}=12$，另一个是 $a_{2}=5,b_{3}=15$。

由 ChatGPT 5 翻译

样例

2
4 5
3
12 13 15

2

4
1 2 3 4
5
10 11 12 13 14

1