Với một số nguyên dương P (P≥2), ta có thể phân tích P thành tích các thừa số nguyên tố, trong đó có một thừa số nguyên tố nhỏ nhất. Ví dụ

100 = 2 × 2×5×5 thì 2 là thừa số nguyên tố nhỏ nhất của 100;

15=3×5 thì 3 là thừa số nguyên tố nhỏ nhất của 15;

17=17 thì 17 là thừa số nguyên tố nhỏ nhất của 17.

Cho trước một dãy gồm n số nguyên tố a 1 , a 2 , . . . , a n và một số nguyên dương k.

Yêu cầu: Đếm xem trong đoạn [2,k] có bao nhiêu số nguyên có thừa số nguyên tố nhỏ nhất là ~a_i~

INPUT

Dòng thứ nhất chứa hai số nguyên dương n,k (1<n≤10^5; 2≤k≤10^6)</p>

Dòng thứ 2 chứa n số nguyên tố a 1 , a 2 , . . . , a n

(2≤ai ≤k,1≤i≤n).

Output In ra n dòng với dòng thứ i là số lượng số nguyên trong đoạn [2,k] có thừa số nguyên tố nhỏ nhất là a i

Ví dụ:

Input

2 10
2 3

Output

5
2