Задача D. Счета ≡

Условие

Финансовый кризис заставил многие центральные банки хранить большое количество наличных денег на счетах, чтобы обеспечить ликвидность и сохранить кредитные рынки.

Центральный банк Флатландии планирует вывести на рынок n депозитов. Каждый депозит характеризуется своим количеством a_i.

Правила Фладладского рынка требуют, чтобы каждый депозит рефинансировался на одинаковое целое число каждый день. Это означает, что депозит объема a и запрос длины b подходят друг другу если и только если a делится на b.

Дана информация о депозитах и запросах, найдите количество пар депозит-запрос, которые подходят друг другу.

Формат входного файла

Первая строка входного файла содержит n — количество депозитов. Вторая строка входного файла содержит n целых чисел: a₁, a₂, …, a_n.

Третья строка содержит m — количество запросов. Четвертая строка содержит m целых числе: b₁, b₂, …, b_m.

Формат выходного файла

Выведите одно число - количество подходящих пар.

Для приведенного примера подходят следующие пары: (3, 1) дважды (как (a₁, b₁) и как (a₁, b₂)), (3, 3), (4, 1) дважды, (4, 2), (5, 1) дважды, (6, 1) дважды, (6, 2), и (6, 3).

Ограничения

1 ≤ n ≤ 100000, 1 ≤ a_i ≤ 10⁶,

1 ≤ m ≤ 100000, 1 ≤ b_i ≤ 10⁶.

Примеры тестов

4
3 4 5 6
4
1 1 2 3

12