Cho một dãy gồm ~n~ số nguyên dương ~a_{1}, a_{2}, ..., a_{n}~. Có ~q~ truy vấn, mỗi truy vấn cung cấp một số nguyên dương ~v~.

Với mỗi truy vấn, hãy đếm xem có bao nhiêu số ~a_{i}~ trong dãy chia hết cho ~v~.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n~ và ~q~ ~(n, q \le 2 \times 10^5)~.

• Dòng thứ hai chứa ~n~ số nguyên dương ~a_{1}, a_{2}, ..., a_{n}~ ~(0 < a_{i} \le 10^6)~.

• ~q~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~v~ ~(1 \le v \le 10^9)~.

Output

In ra ~q~ dòng, mỗi dòng chứa một số nguyên là số lượng số ~a_{i}~ chia hết cho ~v~ tương ứng với truy vấn đó.

Scoring

Sample Input 1

5 3
1 4 5 7 10
2
4
3

Sample Output 1

2
1
0