CF301D Yaroslav and Divisors

Yaroslav has an array $ p=p_{1},p_{2},...,p_{n} $ $ (1

The first line contains the integers $ n $ and $ m $ $ (1

Print $ m $ integers — the answers to Yaroslav's queries in the order they appear in the input. Please, do not use the %lld specifier to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams or the %I64d specifier.