Экономический кризис вынуждает центробанки многих стран выделять большие пакеты экономической помощи инвестиционным и сберегательным банкам для поддержания ликвидности и сохранения кредитных рынков.
Центробанк Флатландии планирует выделить N пакетов помощи. Каждый пакет характеризуется его суммой A
i.
Банки предоставили запросы на помощь. На данный момент поступило M запросов. Каждый запрос характеризуется его продолжительностью B
i дней.
Законы Флатландии требуют, чтобы при возвращении пакета помощи банк каждый день возвращал центробанку одинаковую целую сумму флатландских рублей. Таким образом, пакет с суммой A и продолжительностью B можно выделить только в случае если A делится на B.
По известной информации о пакетах помощи и запросах подсчитайте количество возможных пар пакет-запрос.
Входные данные
Первая строка содержит целое число N – количество пакетов помощи (1 ≤ N ≤ 100 000). Вторая строка содержит N целых чисел: a
1, a
2, . . . , a
n (1 ≤ a
i ≤ 10
6).
Вторая строка содержит целое число N – количество запросов (1 ≤ M ≤ 100 000). Вторая строка содержит N целых чисел: b
1, b
2, . . . , b
n (1 ≤ b
i ≤ 10
6).
Выходные данные
Выведите количество возможных пар.
Комментарий к примеру
Пары могут быть следующие: (3, 1) дважды как (a
1, b
1) и (a
1, b
2), (3, 3), (4, 1) дважды, (4, 2), (5, 1) дважды, (6, 1) дважды, (6, 2) и (6, 3).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
3 4 5 6
4
1 1 2 3
|
12
|