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.</p>

Ví dụ:

100 = 2 × 2 × 5 × 5 → thừa số nguyên tố nhỏ nhất là 2

15 = 3 × 5 → nhỏ nhất là 3

17 → là số nguyên tố → thừa số nhỏ nhất là chính nó: 17

Cho trước một dãy gồm n số nguyên tố a₁, a₂, ..., 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 mà thừa số nguyên tố nhỏ nhất đúng bằng a_i (với 1 ≤ i ≤ n).

Dữ liệu vào:

Vào từ tệp ZFACTOR.INP gồm:</p>

Dòng 1: Hai số nguyên dương n và k (1 ≤ n ≤ 10⁵, 2 ≤ k ≤ 10⁶)

Dòng 2: n số nguyên tố a₁, ..., a_n (2 ≤ a_i ≤ k)

Kết quả:

Ghi ra tệp ZFACTOR.OUT gồm n dòng, 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ụ:

ZFACTOR.INP</p>

2 10
2 3

ZFACTOR.OUT

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

Có 2 số là 3, 9 có thừa số nguyên tố nhỏ nhất là 3

Ràng buộc:

Subtask 1: 50% số test thỏa n, k ≤ 10³</p>

Subtask 2: 50% số test còn lại thỏa 10³ < n ≤ 10⁵, 10³ < k ≤ 10⁶