Với một số nguyên tố ~P~ ~(P \ge 2)~, ta có thể phân tích ~P~ thành tích của 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 \times 2 \times 5 \times 5~ thì ~2~ là thừa số nguyên tố nhỏ nhất của ~100~; ~15 = 3 \times 5~ thì số ~3~ là thừa số nguyên tố nhỏ nhất của ~15~; ~17 = 17~ thì số ~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ố ~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~ ~(1 \le i \le n)~.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng đầu tiên ghi hai số nguyên dương ~n~ và ~k~ ~(1 \le n \le 10^5,\ 2 \le k \le 10^6)~;
• Dòng thứ hai ghi ~n~ số nguyên tố ~a_1, a_2, ..., a_n~ trên cùng một dòng và giữa các số cách nhau bởi một dấu cách ~(2 \le a_i \le k,\ 1 \le i \le n)~.

Dữ liệu đầu ra

Gồm ~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~.

Ràng buộc dữ liệu

• Có 50% test với ~1 \le n \le 10^3,\ 1 \le k \le 10^3~;
• Có 50% test với ~10^3 < n \le 10^5,\ 10^3 < k \le 10^6~.

Ví dụ

Ví dụ 1

INPUT

2 10
2 3

OUTPUT

5
2

Giải thích: Trong đoạn ~[2, 10]~ có ~5~ số là ~2, 4, 6, 8, 10~ có thừa số nguyên tố nhỏ nhất là ~2~ và có ~2~ số là ~3~ và ~9~ có thừa số nguyên tố nhỏ nhất là ~3~.