← 返回题目列表

Codeforces · 215/A

A. 自行车链条

中文机器翻译题面 查看原题

Vasya 的自行车链条传动由两部分组成:n 颗星连接到踏板轴,m 颗星连接到后轮轴。链条通过传递踏板旋转来帮助后轮旋转。

我们知道踏板轴上的第i颗星有ai (0 < a1 < a2 < ... < an)个齿,后轮轴上的第j颗星有bj (0 < b1 < b2 < ... < bm)个齿。任何对 (i, j) (1 ≤ i ≤ n; 1 ≤ j ≤ m) 称为齿轮,并设置链条当前所连接的恒星的索引。 Gear (i, j) 的齿轮比等于值 $$\frac{b_{j}}{a_{j}}$$。

由于 Vasya 喜欢整数,他想找到这样的齿轮 (i, j),其比率为整数。另一方面,Vasya喜欢快速驾驶,因此在所有“整数”档位(i,j)中他想选择具有最大传动比的档位。帮助他找到这样的齿轮的数量。

问题中,分数$$\frac{b_{j}}{a_{j}}$$表示实数除法,即不进行舍入。

输入

第一个输入行包含整数 n (1 ≤ n ≤ 50) — 自行车踏板轴上的星星数量。第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 104),按严格递增的顺序排列。

第三输入行包含整数 m (1 ≤ m ≤ 50) — 后轮轴上的星星数量。第四行包含 m 个整数 b1, b2, ..., bm (1 ≤ bi ≤ 104),按严格递增的顺序排列。

保证至少存在一个档位(i,j),且其传动比为整数。行上的数字由空格分隔。

输出

打印所有“整数”档位中速比最大的“整数”档位的数量。

示例

输入 #1

2
4 5
3
12 13 15

输出 #1

2

输入 #2

4
1 2 3 4
5
10 11 12 13 14

输出 #2

1

注意

在第一个示例中,最大“整数”齿轮比等于 3。有两个齿轮具有这样的齿轮比。对于其中一个,a1 = 4,b1 = 12,对于另一个,a2 = 5,b3 = 15。