Кратные по запросам

Дан список из $n$ чисел. Для каждого из $q$ запросов — числа $k$ — выведите, сколько элементов списка делятся на $k$.

В первой строке числа $n$ и $q$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ чисел от $1$ до $2 \cdot 10^5$. В третьей — $q$ запросов от $1$ до $2 \cdot 10^5$.

$q$ чисел через пробел.

Отвечать на каждый запрос отдельным проходом — сорок миллиардов действий. Посчитайте заранее, сколько раз встречается каждое значение, а потом для каждого $k$ соберите его кратные. Суммарно это около $M \ln M$ шагов.