Description

输入n个数构成数组a，再进行k次查询（每次查询输入一个数t）。对于每个查询的t，统计数组a中有多少个数是t的质因子，最终依次输出k次查询的统计结果。

Input Format

1. 第一行输入两个整数n和k，分别表示数组a的元素个数和查询次数，两个数之间用空格分隔。
2. 第二行输入n个整数，构成数组a，整数之间用空格分隔。
3. 第三行输入k个整数，构成查询数组t，整数之间用空格分隔。

Output Format

只有一行，输出k个整数，依次对应k次查询的统计结果，整数之间用空格分隔。

4 2
2 3 5 7
12 15

2
2