Први који није дељив

Размотримо низ бројева \(210, 2310, 390, 30, 510, 66, 6, 138, 46, 106, 59, 17, 23\). Он је интересантан из неколико разлога. На пример, првих пет бројева је дељиво са 10, а после ниједан број није дељив са 10. Првих десет бројева је парно, а после су сви бројеви непарни. Првих осам бројева је дељиво са 6, а после ниједан број није дељив са 6. Прва два броја су дељива са 210, а после ниједан број није дељив са 210, итд. Покушајте да пронађете још оваквих правилности. Напиши програм који за сваки унети делилац одређује колико бројева је дељиво њимe. Сматрати да за сваки унети делилац важи наведена правилност.

Опис улаза

Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 10^5\)), а затим у наредном реду \(n\) природних бројева (мањих од \(10^{18}\)) раздвојених по једним размаком. Након тога се до краја улаза уносе делиоци (сваки у посебном реду). За сваки делилац се сигурно зна (и то није потребно проверавати) да се у низу налазе прво бројеви који јесу, а затим бројеви који нису дељиви тим делиоцем.

Опис излаза

За сваки унети делилац у посебном реду исписати број елемената низа који су њиме дељиви.

Пример

Улаз

13 210 2310 390 30 510 66 6 138 46 106 59 17 23 10 2 6 2 4 15

Излаз

5 10 8 10 0 5

Решење