Mô tả và yêu cầu

Với một số nguyên dương P (P ≥ 2), ta có thể phân tích P thành các thừa số
nguyên tố, tỏng đó 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 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 n số nguyên tố a1, a2, ... an 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à ai (1 ≤ i ≤ n).
Dữ liệu: Vào từ thiết bị nhập chuẩn gồm
 Dòng đầu chứa hai số nguyên dương n và k (1 ≤ n ≤ 105, 2 ≤ k ≤ 106)
 Dòng thứ hai chứa n số nguyên tố a1, a2, ... an (2 ≤ ai ≤ k, 1 ≤ i ≤ n).
Kết quả: Ghi ra thiết bị xuất chuẩn gồm n dòng với dòng thứ i là số lượng số
nguyên tố trong đoạn [2, k] cứa thừa số nguyên tố nhỏ nhất là ai.

Ví dụ

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

      Ràng buộc:
      Subtask 1: Có 50% số lượng test thoả mãn điều kiện: n, k ≤ 103.
      Subtask 2: có 50% số lượng test thoả mãn điều kiện: 103 < n ≤ 105, 103 < k ≤
106.